题目内容
(请给出正确答案)
[单选题]
与非循环单链表相比,循环单链表的主要优点是()。
A.不再需要头指针
B.已知某个节点的位置后,能够容易找到它的前驱节点
C.在进行插入、删除操作时,能更好地保证链表不断开
D.从表中任意节点出发都能扫描到整个链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.不再需要头指针
B.已知某个节点的位置后,能够容易找到它的前驱节点
C.在进行插入、删除操作时,能更好地保证链表不断开
D.从表中任意节点出发都能扫描到整个链表
设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。
#define NULL 0
Void main()
{
NODE a,b,c,d,*head,*p;
a.data=1;
b.data=13;
c.data=16;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
d.data=18; /* d是尾结点*/
head=();
a.next=&b;
b.next=&c;
c.next=&d;
()=head; /*以上结束建立循环链表的过程*/
p=head; /* p为工作指针,准备输出链表*/
do
{
printf("%d/n",());
();
}while();
}