数据结构单链表的基本操作的实现
1.1单链表的初始化

1.2 判断链表是否为空

1.3单链表的销毁



清空单链表



求单链表的表长



取值




按照值查找



插入





删除第i个节点



单链表的建立----头插法



单链表的创建----尾插法

数据结构单链表选择填空整理

单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（C）是正确的。 (2分)

A.	 q=p->next; p->next =q->next;

B.	 p->next =q->next; q=p->next;

C.	 q->next =p->next; p->next=q;

D.	 p->next =q; q-> next=p->next;
单链表L为空的判定条件是：

带头结点的单链表的L指向头结点

则L->nextNULL

不带头结点的单链表的L指向第一个结点

则LNULL
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？（D）

A.	 双链表

B.	 单循环链表

C.	 带头结点的双循环链表

D.	 顺序表

线性表最常用得操作是存取任一指定序号的元素和在最后进行插入和删运算；进行任意位置存取，这个最省时省力的就是数组了，也就是顺序表。

而且元素是在最后的位置进行插入和删除运算，也就不涉及其他元素进行位移的额外操作，最多涉及的就是去扩展空间了。

所以答案选择D顺序表
在双向链表存储结构中，删除p所指的结点，相应语句为：C(3分)

A.	 p->prior=p->prior->prior; p->prior->next=p;

B.	 p->next->prior=p; p->next=p->next->next;

C.	 p->prior->next=p->next; p->next->prior=p->prior;

D.	 p->next=p->prior->prior; p->prior=p->next->next;

1.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 F

时间复杂度为O(1)，如果是两个有序链表合成一个有序链表的时间复杂度为O(M + N)

顺序存储的线性表不支持随机存取。F

在顺序表中取出第i个元素所花费的时间与i成正比。 F

2.在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。F（删除一个节点，需要知道他的前驱）

3.线性表的顺序存储结构是一种（ 随机存取）存储结构。

4.在单链表中，要删除某一指定结点，必须先找到该结点的（）A。 (2分)

A.	 直接前驱

B.	 自身位置（错的）

C.	 直接后继

D.	 直接后继的后继
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用哪种存储方式最节省运算时间？ （D）(2分)

A.	 单链表

B.	 双链表

C.	 单循环链表

D.	 带头结点的双循环链表

原因：带头结点的双循环链表可以直接找到他的直接前驱，从而进行插入和删除7.

6.在一个长度为n的顺序表中删除第i个元素，需要向前移动（ A）个元素。 (2分)

A.	 n-i

B.	 n-i+1（顺序表的插入移动）

C.	 n-i-1

D.	 i-1
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？（B） (2分)

A.	 单链表

B.	 仅有尾指针的单循环链表

C.	 仅有头指针的单循环链表

D.	 双链表