当前位置：首页 - 正文

双循环链表中,任一结点的前驱指针不为空,这句话对吗

发布网友发布时间：2022-05-30 02:14

共2个回答

热心网友时间：2023-09-16 19:06

是正确的。只要是循环链表，任一一个节点的前驱指针和后继指针都不会为空。双向循环链表是循环链表的一种，所以也适用于这个规律。
原因如下：
1 对于单向链表，是从第一个节点开始，到最后一个节点结束，其指向为
P1->P2->P3->...->Pn
第一个节点P1的前驱指针和最后一个节点Pn的后继指针为空。
2 对于循环链表，会将最后一个节点指向第一个节点，构成循环：
P1->P2->P3->...->Pn->P1
而双向循环链表则是每个节点两个指针，分别指向上一个和下一个：
P1<->P2<->P3<->...<->Pn<->P1\
从这个结构可以看出，每一个节点的前驱和后继都不可能为空，当只有一个节点的时候，前驱和后继都是自身。

热心网友时间：2023-09-16 19:07

双循环链表中，任一结点的前驱指针不为空，这句话是正确的。追问为什么啊？如果是不带头结点的空双循环链表呢

追答双循环链表的任一结点的前驱指针不能为空。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

双循环链表中,任一结点的前驱指针不为空,这句话对吗

最新推荐

猜你喜欢

热门推荐