C语言单链表笔试题.docxVIP

C语言单链表笔试题

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

一、选择题（每题2分，共20分）

1.在单链表中，每个节点包含两个字段，一个是数据域，另一个是指针域，指针域用于存储______的地址。

A.当前节点的数据

B.下一个节点的地址

C.上一个节点的地址

D.链表的头指针

2.向一个空的单链表头部插入一个新节点，正确的操作顺序是______。

A.(1)新节点-next=头指针；(2)头指针=新节点

B.(1)头指针=新节点；(2)新节点-next=头指针

C.(1)新节点-next=NULL；(2)头指针=新节点

D.(1)头指针=新节点；(2)新节点-next=NULL

3.在单链表中删除一个节点*p*（*p*不为头结点），需要修改的是______。

A.(*p)-next=(*p)-next-next;

B.(*p)-data=(*p)-next-data;

C.(*p)-next=(*p);

D.(*p)-data=(*p)-next-next-data;

4.判断一个非空单链表是否为空，应该检查______。