早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。(50) A.p=NULL B.p→next=N

题目

●在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。

(50) A.p=NULL

B.p→next=NULL

C.p=h

D.p→next=h

参考答案
正确答案:D
【解析】此题是考查数据结构的链表知识。根据单向环链表的定义和题中的答案,不难可以得到答案,因为 p=NULL,链表的节点是不能为空的。肯定错了; p->next=NULL,在最后一个指针为空的情况下,不能连成环,这是单向链表定义,所以错了; p=h,将头指针赋值给尾指针,显然也不对,p就不是尾指针了。