鏈表元素的向前指針為什麼是Item **prev

flynetcn

Item *next;
Item **prev;

-----------------
鏈表的指針為什麼這麼繞呢？直接Item *prev不就完了？為了效率嗎？

flynetcn

就是很多鏈表實(shí)現(xiàn)都是把向前指針定義為：item->prev = &(prev_item->next)，為什麼不直接是item->prev = &(prev_item)呢？

liu_shuaimail

貌似glibc中的list.h不是這樣的

flynetcn

沒(méi)找到你說(shuō)的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;                        \
}