关于LIST的问题。

sunnyboy0819

下面的程序是干什么用的啊？

//LIST EXAMPLE
LIST_HEAD(listhead, entry) head;
struct listhead *headp;         /* List head. */
struct entry {
        ...
        LIST_ENTRY(entry) entries;      /* List. */
        ...
} *n1, *n2, *np;

LIST_INIT(&head);                       /* Initialize the list. */

n1 = malloc(sizeof(struct entry));      /* Insert at the head. */
LIST_INSERT_HEAD(&head, n1, entries);

n2 = malloc(sizeof(struct entry));      /* Insert after. */
LIST_INSERT_AFTER(n1, n2, entries);
                                        /* Forward traversal. */
for (np = head.lh_first; np != NULL; np = np->entries.le_next)
        np-> ...

while (head.lh_first != NULL)           /* Delete. */
        LIST_REMOVE(head.lh_first, entries);

[ 本帖最后由 sunnyboy0819 于 2006-7-18 08:54 编辑 ]

sunnyboy0819

看上去像一个链表，不过结构体里面只有指向前一元素和后一元素的指针，没有存储数据项。
那它是用来干什么的呢？