数据结构 习题 第二章 线性表 （C语言描述）

最近在复习数据结构，所以想把平时上课做的习题做个总结，如果大家有遇到这方面的问题就可以参考一下了，废话不多说，直接开始吧。
1、单选题
与单链表相比，双链表的优点之一是（B）
A.可以省略表头指针或表尾指针
B.访问相邻结点更灵活
C.插入、删除操作更简单
D.可以随机访问

A、不可省略
C D、单链表、双链表都不可随机访问，插入、删除操作都简单
C、单链表：访问后继灵活，访问前趋需从头开始扫描
双链表：访问前趋、后继都容易，因为有两个指针（prior、next）

2、单选题
带头结点的单链表head为空的判定条件是（A）
A. head->next == NULL
B. head == NULL
C. head->next==head
D. head!=NULL

不带头结点的单链表为空：head == NULL
头结点：在链表的开始结点之前附加一个结点，称它为头结点，优点：
①开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上操作一致，无须进行特殊处理
②无论链表是否为空，它的头指针都是指向头结点的非空指针（空表中头结点的指针域为空），可以统一处理空表和非空表。

3、单选题
链表不具备的特点是（D ）。
A.不必事先估计存储空间
B.插入删除不需要移动元素
C.所需空间与其长度成正比
D.可随机访问任一结点

D、随机访问是顺序表的特点

4、单选题
设p结点是带头结点的双循环链表中的结点，则在p结点前插入s结点的语句是：（C）

A.
p->prior->next