双循环链表中，任一结点的前驱指针不为空，这句话对吗
答案:2 悬赏:30 手机版
解决时间 2021-02-10 18:46
- 提问者网友：那叫心脏的地方装的都是你
- 2021-02-10 05:20
双循环链表中，任一结点的前驱指针不为空，这句话对吗
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-02-10 06:39
是正确的。 只要是循环链表，任一一个节点的前驱指针和后继指针都不会为空。 双向循环链表是循环链表的一种，所以也适用于这个规律。
原因如下：
1 对于单向链表，是从第一个节点开始，到最后一个节点结束，其指向为
P1->P2->P3->...->Pn
第一个节点P1的前驱指针和最后一个节点Pn的后继指针为空。
2 对于循环链表， 会将最后一个节点指向第一个节点，构成循环：
P1->P2->P3->...->Pn->P1
而双向循环链表则是每个节点两个指针，分别指向上一个和下一个：
P1<->P2<->P3<->...<->Pn<->P1\
从这个结构可以看出， 每一个节点的前驱和后继都不可能为空， 当只有一个节点的时候，前驱和后继都是自身。
原因如下：
1 对于单向链表，是从第一个节点开始，到最后一个节点结束，其指向为
P1->P2->P3->...->Pn
第一个节点P1的前驱指针和最后一个节点Pn的后继指针为空。
2 对于循环链表， 会将最后一个节点指向第一个节点，构成循环：
P1->P2->P3->...->Pn->P1
而双向循环链表则是每个节点两个指针，分别指向上一个和下一个：
P1<->P2<->P3<->...<->Pn<->P1\
从这个结构可以看出， 每一个节点的前驱和后继都不可能为空， 当只有一个节点的时候，前驱和后继都是自身。
全部回答
- 1楼网友：底特律间谍
- 2021-02-10 07:24
是的，因为非空，又是双向循环
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯