数据结构 习题 第二章 线性表 （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=s;
p->prior=s;
s->prior=p->prior;
s->next=p;
B.
p->prior=s;
p->prior->next=s;
s->prior=p->prior;
s->next=p;
C.
s->prior=p->prior;      ①
p->prior->next=s;       ②
s->next=p;              ③
p->prior=s;             ④
D.
p->prior=s;            
s->next=p;             
s->prior=p->prior;     
p->prior->next=s;

C、① ② ③ 这三步可交换位置，第④步必须最后做

5、填空题
在表长为n的顺序表L的第i个位置插入一个元素x,需要把第▁▁i▁个位置~第▁n▁▁个位置的元素后移，移动元素总次数为▁▁n-i+1▁。

6、单选题
与顺序存储结构相比，链式存储结构的存储密度（ C）。
A.以上都不对
B.大
C.小
D.相同

7、填空题
在一个单链表中删除p结点的后继，执行的语句是：▁▁▁；▁▁▁；free(q);

q = p->next  //把p->next 赋值给 q
p->next = p->next->next  //或
p->next = q->next

在这里补充一下：
指针 s 指向 p ：s = p ;
指针 p 指向 s ：p = s ;
把 p 结点链在 s 后面：s->next = p;
把 s 结点链在 p 后面：p->next = s;

8、单选题
单链表中，增加一个头结点的目的是为了（B）
A.标识表结点中开始结点的位置
B.方便运算的实现
C.说明单链表是线性表的链式存储
D.使单链表至少有一个结点

增加头结点后，可统一处理成非空表

9、单选题
在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行（C）。
A.q->next=p->next;p->next=q;
B.p->next=q->next;q=p;
C.p->next=q->next,q->next=p;
D.q->next=p->next;p->next=q;

我把我目前写的关于数据结构 题目的链接全部汇总整理在下面，有需要的小伙伴自己点击哈。

• 数据结构 习题 第一章 概论
• 数据结构 习题 第二章 线性表 （C语言描述）
• 数据结构 习题 第三章 栈和队列 （C语言描述）
• 数据结构 习题 第四章 串 （C语言描述）
• 数据结构 习题 第五章 多维数组和广义表（C语言描述）
• 数据结构 习题 综合复习

实验：

• 数据结构 实验一 顺序表的操作
• 数据结构 实验二 链表的基本操作
• 数据结构 实验三 栈的基本运算
• 数据结构 实验四 二叉树的操作
• 数据结构实验五-马踏棋盘
• 数据结构-顺序表的排序操作-冒泡排序

因为最近还在准备别的考试，所以目前就先更新这么多哈，后面有时间的话，还会再写一篇关于数据结构实验的题目，欢迎大家关注呦！

笔者使用的教材是高等教育出版社唐策善、李龙澍、黄刘生编著的《数据结构——用C语言描述》。
接下来，还会更新，请有需要的小伙伴查阅哈。
因为都是我自己打字，或者我的答案，可能会有错误的地方，如果有的话，欢迎大家指出。