list_add_tail问题

Artist

1. static inline void __list_add(struct list_head *new,
   
2.                               struct list_head *prev,
   
3.                               struct list_head *next)
   
4. {
   
5.         next->prev = new;
   
6.         new->next = next;
   
7.         new->prev = prev;
   
8.         prev->next = new;
   
9. }
   
10. 
    
11. static inline void list_add_tail(struct list_head *new, struct list_head *head)
    
12. {
    
13.         __list_add(new, head->prev, head);
    
14. }

复制代码

将new, head->prev, head传入__list_add()函数后：

1. head->prev=new;                1
   
2. new->next=head;                2
   
3. new->prev=head->prev;      3
   
4. head->prev->next=new;      4

复制代码

第三句不就是相当于new->prev=new了么，这样new的前驱指向自己了？
第四句不就相当于new->next=new了么，这样new的后驱也指向了自己？

问题较初级，望指教，多谢。

amarant

链表是双向循环的
放在表头的前一个位置其实就是最后一个位置

Artist

链表是双向循环的
放在表头的前一个位置其实就是最后一个位置
amarant 发表于 2011-11-08 20:14

    同样的方法带入list_add则可以说的通，但是带入到list_add_tail就看不明白了。

如果为空链表呢？刚开始构造的时候。

amarant

同样的方法带入list_add则可以说的通，但是带入到list_add_tail就看不明白了。

如果为空链表呢 ...
Artist 发表于 2011-11-08 20:22

    list_add  是把新节点放在head后面
    list_add_tail 把新节点放在head前面（其实就是从head开始正向遍历的最后一个元素）

如果head是空节点，那肯定就挂了

Artist

list_add  是把新节点放在head后面
    list_add_tail 把新节点放在head前面（其实就是从head开 ...
amarant 发表于 2011-11-08 20:31

我的理解，list_add是将new节点放在head和head->next的中间；
而list_add_tail是将new节点放在head->next的后面，作为最后一个节点。

方法很简单，就是将参数带入到函数：
list_add(new, head, head->next):
{
    head->next->prev=new;        1
    new->next=head->next;        2
    new->prev=head;
    head->next=new;
}
如果链表是空的，则head->next，head->prev都指向自己，所以第1句等价为head->prev=new; 第2句等价为new->next=head; 这正好是首位循环的相连。

当同样的方法带入到list_add_tail就感觉不对了，望指点一二。

amarant

list_add_tail 是把new放在 head->prev 和 head 之间阿