链表中使用二重指针的优点有什么

aomw10

看有些链表中定义的item，并非使用 *next, *prev,

而是向前指针使用二重指针

类似如下这种：
struct QUEUE_ITEM *tqe_next;      
struct QUEUE_ITEM **tqe_prev;  

请问这样做有什么好处吗，感觉跟直接使用*prev没什么区别，想不太明白

cobras

这种指针通常用法是用
father->tqe_next = this;
this->tqe_prev = &father->tqe_next;
用于对结点指针的修改。

aomw10

这种指针通常用法是用
father->tqe_next = this;
this->tqe_prev = &father->tqe_next;
用于对结点指针的 ...
cobras 发表于 2011-06-21 22:28

   谢谢，知道是这么用，但关键是这里用二重指针有什么好处？

   在每个item中定义一个向前指针和向后指针不是一样用吗，为什么向前指针要定义为二重指针

cobras

您想想，这样后您还能修改父结点的内容吗？即可以自由插入，删除，又不会暴露父结点，……

camel_flying

楼上说的很好，还有其他的好处吗？

yao050421103

之所以要使用二级指针，主要就是要修改一级指针的内容。讲明白了就这么回事。如果不要修改一级指针的内容，何必用那坑爹的二级指针折腾呢？

cobras

当然这种说法只是相对的。不能直接访问父结点的内容，但可以通过其它方式获得父结点。
father = (struct node_t *)((char *)*this->prev_node - offsetof(struct node_t, next_node));
只是复杂点。

yulihua49

看有些链表中定义的item，并非使用 *next, *prev,

而是向前指针使用二重指针

类似如下这种：
struct ...
aomw10 发表于 2011-06-21 20:24

    没有优点，需要而已。

zhanglistar

回复 1# aomw10


    使用二级指针，很方便就修改了传入的结点一级指针的值啊。

    如果用一级指针，则只能通过指针修改指针所指内容，却无法修改指针的值，也就是指针所指的内存块。

    在很多数据结构实现中，都会采用二级指针作为一个参数传入到函数中，这样就可以在函数中方便的构造需要的数据结构。

    nginx中看到了4级指针，呵呵。

aomw10

回复  aomw10


    使用二级指针，很方便就修改了传入的结点一级指针的值啊。

    如果用一级指针 ...
zhanglistar 发表于 2011-06-23 14:36

    。。。谢谢解释，可惜解释的不是我的问题。。。。