数据结构及其C语言实现

　　《数据结构及其C语言实现》：　　三、判断题　　1.链表中的头结点仅起到标识的作用。（）　　2.顺序存储结构的主要缺点是不利于插入或删除操作。（）　　3.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）　　4.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）　　5.对任何数据结构，链式存储结构一定优于顺序存储结构。（）　　6.顺序存储方式只能用于存储线性结构。（）　　7.集合与线性表的区别在于是否按关键字排序。（）　　8.所谓静态链表就是一直不发生变化的链表。（）　　9.线性表的特点是每个元素都有一个前驱和一个后继。（）　　10.取线性表的第i个元素的时间同i的大小有关。（）　　11.循环链表不是线性表。（）　　12.线性表只能用顺序存储结构实现。（）　　13.线性表就是顺序存储的表。（）　　14.为了很方便地插入和删除数据，可以使用双向链表存放数据。（）　　15.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）　　16.链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）　　四、算法设计题　　1.设计在无头结点的单链表中删除第i个结点的算法。　　2.在单链表上实现线性表的求表长ListLength（L）运算。　　3.设计将带表头的单链表逆置算法。　　4.假设有一个带表头结点的双向链表，表头指针为head，每个结点含三个域：data、next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。　　5.假设在长度大于1的单循环链表中既无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的直接前驱结点。　　……