循环链表练习题及答案.docxVIP

循环链表练习题及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（请将正确选项的字母填入括号内）

1.在单循环链表中，删除头节点时，需要修改头节点的指针指向（）。

A.空指针

B.尾节点的下一个节点（即头节点本身）

C.第二个节点的指针

D.链表的尾指针

2.在单循环链表中插入一个新节点作为尾节点时，需要将新节点的指针指向（）。

A.空指针

B.头节点

C.新节点本身

D.尾节点的下一个节点（即头节点）

3.判断一个不带头节点的单循环链表是否为空，正确的条件是（）。

A.链表头指针为NULL

B.链表头指针不为NULL

C.链表中只有一个头节点

D.链表头节点的指针指向自身

4.在双循环链表中，删除一个节点时，需要修改该节点的左右指针，以及其相邻节点的相应指针。对于删除的节点是尾节点的情况，其左指针指向（）。

A.空指针

B.头节点

C.尾节点本身

D.头节点的上一个节点

5.在单循环链表中查找值为x的节点，以下说法正确的是（）。

A.只需要遍历到头节点即可停止

B.需要遍历整个链表，直到指针回到头节点

C.当