c - 如何在结构本身内部使用结构指针

Question

我正在研究以下 C 代码:

typedef struct msg *m_;
struct msg
{
   long  from;
   long   to;
   m_ link;
};
m_ queue;

我想看一个例子来解释结构本身m_ link内部结构的指针(即m_)的作用!

非常感谢。

Answer 1

迂腐一点:link 是一个指针。 m_ 不是指针，而是 typedef。它用于避免需要说“struct msg* link;”在结构体定义中。

正如上面评论中所回答的，队列由指向第一项的指针表示，该指针有一个指向第二项(如果有)的指针，依此类推，直到到达 NULL 指针。

在构建此类列表时要小心，没有节点指向自身或任何前驱节点，这一点很重要，否则会出现无限循环，一直追到尾部。