循环链表尾指针的特点
时间: 2024-01-08 17:03:37 AIGC 浏览: 169
循环链表尾指针的特点如下:
1. 带尾指针的循环链表可以从任意结点出发,访问到链表的全部结点。
2. 当循环链表为空链表时,头结点的指针域指向自己,尾指针指向头结点。此时,尾指针存放了头结点的地址,头结点的指针域也存放了头结点的地址,所以会有rear->next->next==rear,不管rear后面接几个next,都会指向头结点。
3. 当循环链表为非空链表时,终端结点的指针域指向头结点,尾指针指向终端结点。
4. 如果不是最后一个结点时,其结点地址就不等于尾指针,即cur != rear。
相关问题
单循环链表头指针和尾指针的区别
单循环链表是一种特殊的链表结构,它与普通链表的区别在于尾节点的指针指向头节点,形成一个闭环。而单循环链表的头指针和尾指针有以下区别:
1. 头指针:单循环链表的头指针指向链表的第一个节点,通过头指针可以方便地对链表进行插入、删除等操作。头指针可以通过遍历链表来访问链表中的所有节点。
2. 尾指针:单循环链表的尾指针指向链表的最后一个节点,它与普通链表的尾指针不同之处在于,尾指针的下一个节点是头节点。通过尾指针可以快速找到链表的最后一个节点,并且可以方便地进行尾部插入操作。
总结起来,单循环链表的头指针和尾指针的区别在于头指针指向第一个节点,而尾指针指向最后一个节点,并且尾指针的下一个节点是头节点。
阅读全文
