非空的循环单链表head的尾结点(由p所指向)满足A.p-gt;next==NULL B.p==NULL C.p-gt;next=head

计算机 结点 已帮助 人

非空的循环单链表head的尾结点(由p所指向)满足A.p->next==NULL B.p==NULL C.p->next=head D.p=head

热搜:利用二叉链表存储树,则根结点的右指针

答案解析

难度★★☆ 搜索
  • 参考答案:C循环链表是另一种形式的链式存储结构。表中最后一个结点的指针域指向头结点,整个链表形成一个环。这种循环链表的好处是从任意结点开始都可以找到其他结点。循环链表的操作和线性链表基本一致,差别仅在于链表最后的结点,线性链表的判断条件是结点的指针域是否为“空”,而循环链表的判断条件是结点的指针域是否指向头结点。非空的循环单链表head的尾结点p满足p->next=head。