最新《数据结构》 第二章 线性表习题
数据结构第二章课后答案
数据结构第二章课后答案数据结构第二章课后答案1. 线性表1.1 数组实现线性表Q1. 请说明线性表的定义，并结合数组实现线性表的特点进行解释。
线性表是由n(n≥0)个数据元素构成的有序序列，其中n表示线性表的长度。
数组实现线性表的特点是使用一组具有相同数据类型的连续存储空间存储线性表中的元素，通过下标访问和操作元素。
A1. 线性表的定义指出，线性表是由若干个数据元素组成的有序序列。
具体地，在数组实现线性表中，我们将元素存储在一组连续的内存空间中，通过下标访问和操作元素。
由于数组的存储空间具有连续性，这样的实现方式可以在O(1)的时间复杂度下进行元素的访问和修改操作。
1.2 链表实现线性表Q2. 请说明链表实现线性表的特点，并与数组实现进行比较。
链表实现线性表的特点是通过指针将线性表中的元素按照节点的形式连接起来，每个节点包含了存储的元素和指向下一个节点的指针。
与数组实现相比，链表的插入和删除操作更为高效，但是访问某个位置的元素需要从头开始遍历，时间复杂度较大。
A2. 链表实现线性表的特点是通过使用节点和指针将线性表中的元素连接起来。
每个节点中包含了一个存储的元素和指向下一个节点的指针。
链表的插入和删除操作的时间复杂度为O(1)，因为只需要改变指针的指向即可。
但是，访问某个位置的元素需要从头开始遍历链表，所以时间复杂度为O(n)。
2. 栈和队列2.1 栈的定义和基本操作Q3. 请给出栈的定义和基本操作。
栈是一种特殊的线性表，它只能在表的一端进行插入和删除操作，该端称为栈顶。
栈的基本操作包括入栈(push)和出栈(pop)，分别用于将元素压入栈和将栈顶元素弹出。
A3. 栈是一种特殊的线性表，它只能在表的一端进行插入和删除操作。
这个特定的一端称为栈顶，而另一端称为栈底。
栈的基本操作包括入栈(push)和出栈(pop)。
入栈操作将一个元素压入栈顶，出栈操作将栈顶元素弹出。
2.2 队列的定义和基本操作Q4. 请给出队列的定义和基本操作。
数据结构习题及答案 (2)
第二章线性表一、选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )（A）110 （B）108（C）100 （D）120参考答案：B2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
（A）64（B）63 （C）63.5 （D）7参考答案：C3.线性表采用链式存储结构时，其地址（）。
(A) 必须是连续的 (B) 部分地址必须是连续的(C) 一定是不连续的 (D) 连续与否均可以参考答案：D4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s;（C）s->next=p->next;p=s; （D）p->next=s;s->next=p;参考答案：B5.在一个单链表中，若删除p所指结点的后续结点，则执行（）（A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next;（C）p->next=p->next; （D）p =p->next->next;参考答案：A6.下列有关线性表的叙述中，正确的是（）（A）线性表中的元素之间隔是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继参考答案：A7.线性表是具有n个（）的有限序列（n≠0)（A）表元素（B）字符（C）数据元素（D）数据项参考答案：C二、判断题1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。
（）2.如果没有提供指针类型的语言，就无法构造链式结构。
（）3.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
数据结构第二章 线性表练习及答案
一、选择题1、用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）A、当前结点所在的地址域B、指针域C、空指针域D、空闲域2、不带头结点的单链表head为空的判断条件是（）A、head==NULLB、head->next==NULLC、head->data==NULLD、head!=NULL3、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则执行（）A、s->next=p; q->next=s;B、p->next=s->next; s->next=p;C、q->next=s->next; s->next=p;D、p->next=s; s->next=q;4、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）A、O（1）B、O（n）C、O（n2）D、O（nlog2n）5、一个单链表中，若删除p所指结点的后续结点，则执行（）A、p->next=p->next->next;B、p=p->next; p->next=p->next->next;C、p->next=p;D、p=p->next->next;6、已知一个顺序存储的基本线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为（）A、d1+(i-1)*mB、d1+i*mC、d1-i*mD、d1+(i+1)*m7、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）A、访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)B、在第i个结点后插入一个新结点(1<=i<=n)C、删除第i个结点(1<=i<=n)D、将n个结点从小到大排序8、下面给出的算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点插入到该双向链表中，能正确完成要求的算法段是（）A、q->next=p; q->prior=p->prior; p->prior=q; p->prior->next=q;B、p->prior=q; q->next=p; p->prior->next=q; q->prior=p->prior;C、q->prior=p->prior; q->next=p; p->prior->next=q; p->prior=q;D、以上都不对9、在循环双链表的p所指结点之后插入s所指结点的操作是（）A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;C、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;D、s->prior=p; p->next->prior=s; s->next=p->next; p->next=s;10、从具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章)【第一章绪论】1. 数据结构是计算机科学中的重要基础知识，它研究的是如何组织和存储数据，以及如何通过高效的算法进行数据的操作和处理。
本章主要介绍了数据结构的基本概念和发展历程。
【第二章线性表】1. 线性表是由一组数据元素组成的数据结构，它的特点是元素之间存在着一对一的线性关系。
本章主要介绍了线性表的顺序存储结构和链式存储结构，以及它们的操作和应用。
【第三章栈与队列】1. 栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作。
本章主要介绍了栈的顺序存储结构和链式存储结构，以及栈的应用场景。
2. 队列也是一种特殊的线性表，它的特点是只能在表的一端进行插入操作，而在另一端进行删除操作。
本章主要介绍了队列的顺序存储结构和链式存储结构，以及队列的应用场景。
【第四章串】1. 串是由零个或多个字符组成的有限序列，它是一种线性表的特例。
本章主要介绍了串的存储结构和基本操作，以及串的模式匹配算法。
【第五章数组与广义表】1. 数组是一种线性表的顺序存储结构，它的特点是所有元素都具有相同数据类型。
本章主要介绍了一维数组和多维数组的存储结构和基本操作，以及广义表的概念和表示方法。
【第六章树与二叉树】1. 树是一种非线性的数据结构，它的特点是一个节点可以有多个子节点。
本章主要介绍了树的基本概念和属性，以及树的存储结构和遍历算法。
2. 二叉树是一种特殊的树，它的每个节点最多只有两个子节点。
本章主要介绍了二叉树的存储结构和遍历算法，以及一些特殊的二叉树。
【第七章图】1. 图是一种非线性的数据结构，它由顶点集合和边集合组成。
本章主要介绍了图的基本概念和属性，以及图的存储结构和遍历算法。
【总结】1. 数据结构是计算机科学中非常重要的一门基础课程，它关注的是如何高效地组织和存储数据，以及如何通过算法进行数据的操作和处理。
本文对《数据结构》第二版严蔚敏的课后习题作业提供了参考答案，涵盖了第1-7章的内容。
数据结构课后习题答案第二章 线性表
数据结构课后习题答案第二章线性表线性表是数据结构中最基本、最常用的一种数据结构，它按照线性的顺序存储数据元素，具有访问方便、插入和删除操作简单等特点。
第二章的习题主要涉及线性表的基本概念、顺序表、链表以及线性表的应用等内容。
以下是对第二章习题的详细解答。
1. 题目：给定一个具有n（1≤n≤10）个整数的一个线性表，设计一个时间复杂度为O(n)的算法，判断其中是否存在相同的元素。
解答：我们可以基于哈希表实现该算法。
首先创建一个哈希表，用于存储每个整数对应的出现次数。
然后遍历线性表中的每个元素，将其作为键，出现次数作为值存入哈希表中。
在遍历的同时，判断当前元素是否已经在哈希表中存在，若存在则说明存在相同的元素，算法结束；若不存在，则继续遍历下一个元素。
最终，如果遍历完所有元素都没有找到相同的元素，则可以得出结论线性表中不存在相同的元素。
2. 题目：设计一个算法，将一个线性表L（已知长度为n）中所有元素逆置。
解答：我们可以使用两个指针，一个指向线性表的首元素，另一个指向线性表的尾元素，然后交换两个指针所指向的元素，然后将指针向中间移动，继续进行交换操作，直到两个指针相遇为止。
通过这样的操作，就可以将线性表中所有元素逆置。
3. 题目：设计一个算法，将一个顺序表L的所有元素逆置，并将逆置后的顺序表存放到一个新的顺序表中。
解答：首先创建一个新的顺序表R，将L中的元素逆序遍历并依次插入到R中即可实现逆置。
具体过程为，遍历L中的每个元素，依次将其插入到R的首位置。
经过遍历后，R中的元素顺序和L中的元素顺序完全相反，即实现了逆置操作。
4. 题目：设计一个算法，删除一个单链表中所有值为x的节点。
解答：我们可以使用两个指针，一个指向当前节点，另一个指向当前节点的前一个节点。
遍历链表时，判断当前节点的值是否为x，若是，则将当前节点的前一个节点的指针指向当前节点的下一个节点，然后删除当前节点。
若不是，则继续遍历下一个节点。
数据结构--线性表习题及答案
数据结构--线性表习题及答案第⼆章线性表⼀、选择题1、若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（）。
A. O(log2n)B.O(1)C. O(n)D.O(n2)2、若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（）存储⽅式最节省时间。
A. 顺序表B. 单链表C. 双链表D. 单循环链表3、具有线性结构的数据结构是（）。
A. 图B. 树C. ⼴义表D.栈4、在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（）个元素。
A. n-iB. n-i+1C. n-i-1D. i5、⾮空的循环单链表head的尾结点p满⾜（）。
A. p->next==headB. p->next==NULLC. p==NULLD. p==head6、链表不具有的特点是（）。
A. 可随机访问任⼀元素B. 插⼊删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正⽐7、在双向循环链表中，在p指针所指的结点后插⼊⼀个指针q所指向的新结点，修改指针的操作是（）。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D. q->next=p->next;q->prior=p;p->next=q;p->next=q;8、线性表采⽤链式存储时，结点的存储地址（）。
A. 必须是连续的B. 必须是不连续的C. 连续与否均可D. 和头结点的存储地址相连续9、在⼀个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
数据结构第2章习题参考答案
2.7 习题2.7.1知识点：线性表的逻辑结构一、选择题1①线性表L=（a1, a2,…,an）,下列说法正确的是（D ）。
A．每个元素都有一个直接前驱和一个直接后继。
B．线性表中至少要有一个元素。
C．表中诸元素的排列顺序必须是由小到大或由大到小。
D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
2①在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D ）。
A．插入B．删除C．排序D．定位3①线性表是具有n 个（C ）的有限序列（n>0）。
【清华大学1998】A．表元素B．字符C．数据元素D．数据项E．信息项二、判断题（T ）1①线性表中的每个结点最多只有一个前驱和一个后继。
（ F ）2①线性表中的每个结点都至少有一个前驱结点和后继结点。
（ F ）3①线性表是N个数的有限序列。
（F）4①同一线性表的数据元素可以具有不同的特性。
（T ）5①线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。
（T ）6①线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。
（ F ）7①对线性表中的数据元素只能进行访问，不能进行插入和删除操作。
2.7.2知识点：线性表的顺序存储结构一、选择题1①在一个长度为n的顺序表中，在第i个元素（1 <= i <=n+1）之前插入一个新元素时需向后移动（ B ）个元素．A．n-1 B．n-i+1 C．n-i-1 D．i2①若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（D ）存储方式最节省时间。
A．单链表B．双链表C．单向循环D．顺序表3②一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（B ）A．110 B．108 C．100 D．1204①下述哪一条是顺序存储结构的优点（ A ）。
【北方交通大学2001】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示5③若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为（C ）（1<=i<=n+1）。
数据结构第二章线性表1答案
数据结构第二章线性表1答案第二部分线性表一、选择题1．关于顺序存储的叙述中,哪一条是不正确的( B )A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的位置D.插入、删除操作不方便2．长度为n的单链表连接在长度为m的单链表后的算法的时间复杂度为( C )A O(n)B O(1)C O(m)D O(m+n)3．在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：( A )A 访问第i个结点（1<=i<=n）和求第i个结点的直接前趋（2<=i<=n）B 在第i个结点（1<=i<=n）后插入一个新结点C 删除第i个结点（1<=i<=n）D 将n个结点从小到大排序4．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5 个元素的地址是：( B )（A ）110 （ B ）108 （C ）100 （D ）1205．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为：( A ) A）da+(i-1)*m B) da+i*m C) da-i*m D) da+(i+1)*m6．在具有n个结点的单链表中，实现（A ）的操作，其算法的时间复杂度为O(n)。
A）遍历链表和求链表的第i个结点B）在地址为p的结点之后插入一个结点C）删除开始结点D）删除地址为p的结点的后继结点7．链表是一种采用（B ）存储结构存储的线性表。
（A ）顺序（B ）链式（ C ）星式（D ）网状8．线性表若采用链式存储结构时，要求内存中可用存储单元的地址：（D ）（A ）必须是连续的（ B ）部分地址必须是连续的（C ）一定是不连续的（ D ）连续或不连续都可以9．线性表Ｌ在（B ）情况下适用于使用链式结构实现。
（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂10．在长度为n 的顺序表的第i (1≤i≤n+1) 个位置上插入一个元素，元素的移动次数为( A )A.n-i+1B.n-iC.iD.i-111．线性表是（A）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》第二章线性表习题一、单项选择题1. 线性表是________。
A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动个元素。
A．n-i B．n-i+l C．n-i-1 D．i3. 线性表采用链式存储时，其地址________。
A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较________个元素结点。
A．n/2 B．n C．（n+1）/2 D．（n-1）/25. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。
A． p->next=s; s->prior=p;p->next->prior=s; s->next=p->next;B． s->prior=p; s->next=p->next;p->next=s; p->next->prior=s;C． p->next=s; p->next->prior=s;s->prior=p; s->next=p->next;D． s->prior=p; s->next=p->next;p->next->prior=s; p->next=s;6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。
A．p->next=p->next->next; B．p=p->next; C．p=p->next->next; D．p->next=p;7. 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动______个元素。
A．n-i B．n-i+l C．n-i-1 D．i8. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行A．s->next=p->next; p->next=s B．q->next=s; s->next=pC．p->next=s->next; s->next=p D．p->next=s; s->next=q9. 以下关于线性表的说法不正确的是______。
A．线性表中的数据元素可以是数字、字符、记录等不同类型。
B．线性表中包含的数据元素个数不是任意的。
C．线性表中的每个结点都有且只有一个直接前趋和直接后继。
D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。
10. 线性表的顺序存储结构是一种_______的存储结构。
A．随机存取B．顺序存取C．索引存取D．散列存取11. 在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。
A．基地址 B．结点大小 C．向量大小 D．基地址和结点大小12. 在等概率情况下，顺序表的插入操作要移动______结点。
A．全部 B．一半 C．三分之一 D．四分之一13. 在______运算中，使用顺序表比链表好。
A．插入 B．删除 C．根据序号查找 D．根据元素值查找14. 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。
A．O(1) B．O(n) C．O(n2) D．O(log2n)15. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列__________。
A．A, B, C, D, E B．B, C, D, E, A C．E, A, B, C, D D．E, D, C, B, A 16. 在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。
A．top不变B．top=0 C．top-- D．top++17. 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行______。
A．hs->next=s; B．s->next=hs; hs=s;C．s->next=hs->next;hs->next=s; D．s->next=hs; hs=hs->next;18. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。
A．rear％n= = front B．（front+l）％n= = rearC．rear％n -1= = front D．(rear+l)％n= = front19. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为________。
A．rear％n= = front B．front+l= rear C．rear= = front D．(rear+l)％n= front 20. 在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为________。
A．front=front->next B．rear=rear->nextC．rear=front->next D．front=rear->next二、填空题1. 线性表是一种典型的_________结构。
2. 在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移____个元素。
3. 顺序表中逻辑上相邻的元素的物理位置________。
4. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需_______一个位置，移动过程是从_______向_______依次移动每一个元素。
5. 在线性表的顺序存储中，元素之间的逻辑关系是通过_______决定的；在线性表的链接存储中，元素之间的逻辑关系是通过_______决定的。
6. 在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_______结点。
7. 当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用_______存储结构为宜。
相反，当经常进行的是插入和删除操作时，则采用_______存储结构为宜。
8. 顺序表中逻辑上相邻的元素，物理位置____相邻，单链表中逻辑上相邻的元素，物理位置____相邻。
9. 线性表、栈和队列都是_______结构，可以在线性表的______位置插入和删除元素；对于栈只能在_______位置插入和删除元素；对于队列只能在_______位置插入元素和在_______位置删除元素。
10. 根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为_________和_______；而根据指针的联接方式，链表又可分为________和_________。
11. 在单链表中设置头结点的作用是________。
12. 对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为______，在给定值为x的结点后插入一个新结点的时间复杂度为_______。
13. 对于一个栈作进栈运算时，应先判别栈是否为_______，作退栈运算时，应先判别栈是否为_______，当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为_______。
为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的_______分别设在这片内存空间的两端，这样只有当_______时才产生上溢。
14. 设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push, push后，输出序列是_________。
15. 无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为__________。
三、简答题1. 描述以下三个概念的区别：头指针，头结点，表头结点。
2. 线性表的两种存储结构各有哪些优缺点？3. 对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？4. 对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
5. 在单循环链表中设置尾指针比设置头指针好吗？为什么?6. 假定有四个元素A, B, C, D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
7. 什么是队列的上溢现象？一般有几种解决方法，试简述之。
8. 下述算法的功能是什么?LinkList *Demo(LinkList *L){ // L是无头结点的单链表LinkList *q,*p;if(L&&L->next){ q=L; L=L->next; p=L;while (p->next) p=p->next;p->next=q; q->next=NULL;}return (L);}四、算法设计题1. 设计在无头结点的单链表中删除第i个结点的算法。
2. 在单链表上实现线性表的求表长ListLength(L)运算。
3. 设计将带表头的链表逆置算法。
4. 假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data, next和prior。
其中data为整型数域，next和prior均为指针域。
现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。
5. 已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。
试编写一个删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。
6. 已知线性表的元素是无序的，且以带头结点的单链表作为存储结构。
设计一个删除表中所有值小于max但大于min的元素的算法。
7. 假定用一个单循环链表来表示队列（也称为循环队列），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法：（1）向循环链队列插入一个元素值为x的结点；（2）从循环链队列中删除一个结点。
8. 设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。
习题2参考答案一、单项选择题1．A 2．A 3．D 4．C 5．D 6．A 7．B 8．B 9．C 10．A 11．D 12．B 13．C 14．B 15．C 16．C 17．B 18．D 19．C 20．A二、填空题1．线性 2．n-i+1 3．相邻 4．前移，前，后 5．物理存储位置，链域的指针值6．前趋，后继 7．顺序，链接 8．一定，不一定 9．线性，任何，栈顶，队尾，队头10．单链表，双链表，非循环链表，循环链表11．使空表和非空表统一；算法处理一致12．O(1)，O(n)13．栈满，栈空，m，栈底，两个栈的栈顶在栈空间的某一位置相遇14．2、3 15．O(1)三、简答题1．头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。