数据结构与算法（C语言） 第2章 习题答案.docxVIP

习题答案.填空题 （1）线性（2）顺序表（3）单链表（4）数据域、指针域（5）头结点（6） 一定（7）不一定 .思考题 （1）线性表采用顺序存储通常被称为顺序表。顺序表指的是集合中数据元素之间的逻 辑结构为线性结构，并且数据元素按照逻辑顺序依次存放在地址连续的存储单元中。一般 情况下，线性表中的所有数据结点的类型是相同的。在C语言中，通常使用一维数组和结 构体来表示顺序表。 （2）线性表采用链式存储通常被称为单链表。单链表指的是集合中数据元素之间的逻 辑结构为线性结构，但是数据元素所在的存储单元在内存地址上是不连续的。单链表中的 结点都是由两局部组成，一局部为数据域（data）；另一局部为指针域（next） o简单地说, data域用来存放结点的数据，而next域存放的是一个指针，该指针保存的是下一个结点所 在的内存地址，或者说该指针指向下一个结点。 （3）在单链表中，如果需要查找某一个结点的后继时，直接通过指针移动到下一个结 点即可。但是要查找某一结点的前驱时，那么需要从结点头开始。为了提高数据操作的效率, 引入双向循环链表。 双向循环链表中结点的结构与单链表不同，每一个结点都有一个指向前一个结点的指 针和一个指向后一个结点的指针。 .编程题 int seqlist_insert（seqlist_t *1, int value）{if （seqlist_full⑴）{//判断是否