数据结构 双链表的前驱和后继到底是指什么？画个图呗～题目里面的llink和rlink是什么意思？
发布网友
发布时间：2022-05-23 14:13
共2个回答
热心网友
时间：2023-10-24 11:32
前驱就是指逻辑上前一个结点，后继就是逻辑上后一个结点，如果用位号的观点看，前驱就是当前结点的位号-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);
}
参考资料来源：百度百科-双向链表
热心网友
时间：2023-10-24 11:32
这个里面的llink指的是left link，也就是左链，自然是指向前驱结点
rlink 指的是right link，也就是右链，指向后继结点
