链表元素的向前指针为什麽是Item **prev

flynetcn

Item *next;
Item **prev;

-----------------
链表的指针为什麽这麽绕呢？直接Item *prev不就完了？为了效率吗？

flynetcn

就是很多链表实现都是把向前指针定义为：item->prev = &(prev_item->next)，为什麽不直接是item->prev = &(prev_item)呢？

liu_shuaimail

貌似glibc中的list.h不是这样的

flynetcn

没找到你说的list.h，找到了sys/queue.h
在开始就有：
#define LIST_INSERT_HEAD(head, elm, field) {                                \
        if (((elm)->field.le_next = (head)->lh_first) != NULL)                \
                (head)->lh_first->field.le_prev = &(elm)->field.le_next;\
        (head)->lh_first = (elm);                                        \
        (elm)->field.le_prev = &(head)->lh_first;                        \
}