Question

数据结构 双链表的前驱和后继到底是指什么？画个图呗～题目里面的llink和rlink是什么意思？

Answer 1

前驱就是指逻辑上前一个结点，后继就是逻辑上后一个结点，如果用位号的观点看，前驱就是当前结点的位号-1，后继就是当前结点的位号+1。

这个里面的llink指的是left link，也就是左链，自然是指向前驱结点。

rlink 指的是right link，也就是右链，指向后继结点。

双向链表某结点的前驱和该结点前一个结点的后继是不相等的。

双向链表某结点的前驱和该结点前一个结点是相等的。

结点的前驱=结点前一个结点。

双向链表某结点的前驱和该结点前一个结点的后继的前驱是相等的,

x.pre->=x.pre->.next->.pre

扩展资料：

双向链表每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

带头结点的双向循环链表的基本操作：

void InitList(DuLinkList L)

{ /* 产生空的双向循环链表L */

L=(DuLinkList)malloc(sizeof(DuLNode));

if(L)

L->next=L->prior=L;

else

exit(OVERFLOW);

}

参考资料来源：百度百科-双向链表

Answer 2

前驱就是指逻辑上前一个结点，后继就是逻辑上后一个结点，如果用位号的观点看，前驱就是当前结点的位号-1，后继就是当前结点的位号+1
这个里面的llink指的是left link，也就是左链，自然是指向前驱结点
rlink 指的是right link，也就是右链，指向后继结点