为什么非空单循环链表L中*P是尾结点的条件是L不为空且p->next指向L的头结点
时间: 2023-05-26 15:01:14 浏览: 120
数据结构算法-习题-答案-带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针.docx
5星 · 资源好评率100%
A:首先,非空单循环链表L中存在头结点和尾结点。由于是循环链表,所以尾结点指向头结点。因此,需要满足两个条件:1. 链表不为空;2. p节点的下一个节点p->next指向链表的头结点,才能说明p是尾结点。如果链表是空的,那么p无法为尾结点;如果p的下一个节点不是头结点,也无法说明p是尾结点。因此,同时满足这两个条件才能说明p是尾结点。
阅读全文