2026计算机数据结构高频考点链表要点精讲真题及答案（链表考点）.docVIP

2026计算机数据结构高频考点链表要点精讲真题及答案（链表考点）

一、单项选择题（共20题，每题2分，共40分）。每小题只有一个正确答案，请将正确答案的序号填在答题栏内。

1.在单链表中，要删除某节点p，正确的操作是（）。

A.p-next=p-next-next;

B.p-data=p-next-data;

C.p=p-next;

D.p-next=NULL;

2.在单链表中，要向头节点插入一个新节点p，正确的操作是（）。

A.p-next=head;

B.head=p;

C.p-next=NULL;

D.head-next=p;

3.在单链表中，要向尾节点插入一个新节点p，正确的操作是（）。

A.p-next=tail;

B.tail-next=p;

C.p-next=NULL;

D.tail=p;

4.在单链表中，要查找值为x的节点，正确的操作是（）。

A.p=head;while(p-data!=x)p=p-next;

B.p=head;while(p-next-data!=x)p=p-next;

C.p=head-next;while(p-data!=x)p=p-next;

D.p=head-next;w