数据结构第二章线性表1答案
数据结构第二章课后答案
数据结构第二章课后答案数据结构第二章课后答案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.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
数据结构课后习题答案第二章 线性表
第二章线性表2.1描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
并说明头指针和头结点的作用。
答：头指针是一个指针变量，里面存放的是链表中首结点的地址，并以此来标识一个链表。
如链表H，链表L等，表示链表中第一个结点的地址存放在H、L中。
头结点是附加在第一个元素结点之前的一个结点，头指针指向头结点。
当该链表表示一个非空的线性表时，头结点的指针域指向第一个元素结点，为空表时，该指针域为空。
开始结点指第一个元素结点。
头指针的作用是用来惟一标识一个单链表。
头结点的作用有两个：一是使得对空表和非空表的处理得以统一。
二是使得在链表的第一个位置上的操作和在其他位置上的操作一致，无需特殊处理。
2.2填空题1、在顺序表中插入或删除一个元素，需要平均移动（表中一半）元素，具体移动的元素个数与（表长和该元素在表中的位置）有关。
2、顺序表中逻辑上相邻的元素的物理位置（必定）相邻。
单链表中逻辑上相邻的元素的物理位置（不一定）相邻。
3、在单链表中，除了首元结点外，任一结点的存储位置由（其直接前驱结点的链域的值）指示。
4、在单链表中设置头结点的作用是（插入和删除元素不必进行特殊处理）。
2.3何时选用顺序表、何时选用链表作为线性表的存储结构为宜?答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
2.基于时间的考虑。
若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。
并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。
2.10 Status DeleteK(SqList &a,int i,int k)//删除线性表a中第i个元素起的k个元素{if(i<1||k<0||i+k-1>a.length) return INFEASIBLE;for(count=1;i+count-1<=a.length-k;count++) //注意循环结束的条件a.elem[i+count-1]=a.elem[i+count+k-1];a.length-=k;return OK;}//DeleteK2.11设顺序表中的数据元素递增有序，试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。
数据结构线性表答案 (1)
第一章线性表2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
解：头指针是指向链表中第一个结点的指针。
首元结点是指链表中存储第一个数据元素的结点。
头结点是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。
它可以对空表、非空表以及首元结点的操作进行统一处理。
2.2 填空题。
解：(1) 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与元素在表中的位置有关。
(2) 顺序表中逻辑上相邻的元素的物理位置必定紧邻。
单链表中逻辑上相邻的元素的物理位置不一定紧邻。
(3) 在单链表中，除了首元结点外，任一结点的存储位置由其前驱结点的链域的值指示。
(4) 在单链表中设置头结点的作用是插入和删除首元结点时不用进行特殊处理。
2.3 在什么情况下用顺序表比链表好？解：当线性表的数据元素在物理位置上是连续存储的时候，用顺序表比用链表好，其特点是可以进行随机存取。
2.4 对以下单链表分别执行下列各程序段，并画出结果示意图。
解：2.5 画出执行下列各行语句后各指针及链表的示意图。
L=(LinkList)malloc(sizeof(LNode)); P=L; for(i=1;i<=4;i++){P->next=(LinkList)malloc(sizeof(LNode)); P=P->next; P->data=i*2-1;}P->next=NULL;for(i=4;i>=1;i--) Ins_LinkList(L,i+1,i*2); for(i=1;i<=3;i++) Del_LinkList(L,i);解：2.6 已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是__________________。
数据结构习题及答案 (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.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
《数据结构》吕云翔编著第2章线性表习题解答
《数据结构》吕云翔编著第2章线性表习题解答数据结构第2章线性表习题解答一、习题解答1. 假设有一个线性表L={a1, a2, ..., an}，设计一种算法，将线性表的所有元素逆置。
解答：可以使用两个指针i和j，分别指向线性表的第一个元素和最后一个元素，然后交换这两个指针所指向的元素，接着i向后移动一个单位，j向前移动一个单位，再次交换他们所指向的元素。
依次类推，直到i和j指针相遇为止。
这样就完成了线性表的逆置。
2. 设线性表L={a1, a2, ..., an}，设计一个算法，删除其中所有值为x 的元素。
解答：可以使用一个指针i遍历线性表，当遇到一个元素值等于x 时，将该元素删除，同时将后面的元素依次前移一位。
直到整个线性表遍历完毕。
3. 设有两个线性表LA={a1, a2, ..., am}和LB={b1, b2, ..., bn}，其中元素递增有序排列。
设计一个算法，将LA和LB合并成一个新的线性表LC，且元素递增有序排列。
解答：可以使用两个指针i和j分别指向LA和LB的第一个元素，并且使用一个指针k指向LC的最后一个元素。
比较LA[i]和LB[j]的大小，将较小的元素插入到LC的末尾，然后相应指针后移一位，直到其中一个指针到达对应线性表的末尾。
最后，将剩余的元素插入到LC的末尾，即可得到合并后的线性表LC。
4. 设线性表L={a1, a2, ..., an}，设计一个算法，找出其中最大的元素以及最大元素的位置。
解答：可以使用一个变量max记录当前遍历到的最大元素，初始化为L[0]，同时使用变量position记录最大元素的位置，初始值也为0。
然后遍历整个线性表，若遇到L[i]大于max，则更新max为L[i]，同时更新position为i。
遍历完毕后，max就是最大元素，position就是最大元素的位置。
5. 在线性表L={a1, a2, ..., an}中，设计一个算法，找出倒数第k个位置上的元素。
《数据结构》习题及答案：第2章 线性表(第1次更新2012-3)
第2章线性表一、选择题1.表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（），删除一个元素需要移动的元素个数为（）。
【＊＊，★】A. (N-1)/2B. NC. N+1D. N-1E. N/2F. (N+1)/2G. (N-2)/22.线性表是具有N 个（）的有限序列。
【＊】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的。
”这个结论是（）。
【＊】A、正确的B、错误的C、不一定，与具体结构有关。
4.线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。
【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以。
5.带头结点的单链表为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL6.不带头结点的单链表head 为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL7.非空的循环单链表head 的尾结点P 满足（）。
（注:带头结点）【＊】A、P->NEXT=NULLB、p=NULLC、p->next==headD、p==head8.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
【＊，★】A、O(1)B、O(n)C、O(n2)D、O(nlog2n)9.在一个单链表中，若删除P 所指结点的后继结点，则执行（）。
【＊，★】A、p->next=p->next->nextB、p=p->next;p->next=p->next->nextC、p->next=p->next;D、p=p->next->next;10.在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（）。
数据结构线性表课后答案
第2章线性表1．选择题（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A．110 B．108 C．100 D．120答案：B解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。
（2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序答案：A解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。
顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。
（3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
A．8 B．63.5 C．63 D．7答案：B解释：平均要移动的元素个数为：n/2。
（4）链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以答案：D（6）线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂答案：B解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。
（7）单链表的存储密度（）。
A．大于1 B．等于1 C．小于1 D．不能确定答案：C解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构第二章线性表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）。
a、一个有限系列，可以为空b、一个有限系列，不能为空c、一个无限系列，可以为空d、一个无限系列，不能为空12. （A）线性表。
A.(孔子,诸葛亮,曹雪芹)B.{A,B,C,D}C.{10,11,12,13,14}D.(1,2,3,...)13. （）是表示线性数据结构的。
A.循环链表B.邻接多重表C.孩子链表D.单链表14. 将线性表的数据元素以（B）结构存放, 查找一个数据元素所需时间不依赖于表长。
A.循环双链表B.哈希(Hash)表C.一维数组D.单链表15. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（B）。
（A）s->link=p;p->link=s;（B）s->link=p->link;p->link=s;（C）s->link=p->link;p=s;（D）p->link=s;s->link=p;16. 在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是( D )。
（A）current->link=NULL (B)first->link=current（C）first=current (D)current->link=first17. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较( D )个结点。
A. nB. n/2C.（n-1）/2D. (n+1)/218. 在一个具有n个结点的有序单链表中，插入一新结点并仍然有序的时间复杂度为( B )。
A. O(1)B. O(n)C. O(n2)D. O(nlog2n)19. 用链表表示线性表的优点是( C )。
A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同20. 当需要随机查找线性表的元素时,宜采用( C )作存储结构。
A. 双向链表B. 循环链表C. 顺序表D. 单链表21. 线性表的链接实现有利于（ A ）运算。
A、插入b、读表元c、查找d、定位22. 线性表采用链式存储时，其地址（D ）。
A 必须是连续的B 部分地址是连续的C 一定是不连续的D 连续与否均可以23. 设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（A）。
A、p->next=p->next->next b、p=p->nextC、p= p->next->next d、p->next=p24. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（B ）个元素。
A、8B、63.5C、63D、725. 向一个有127 个元素的顺序表中删除一个元素，平均要移动（C ）个元素（A）8 （B）63.5 （C）63（D）726. 用链表表示线性表的优点是（A ）A 便于插入和删除操作B 数据元素的物理顺序与逻辑顺序相同C 花费的存储空间较顺序存储少D 便于随即存取27. 以下数据结构中不属于线性数据结构的是（C ）A 队列B 线性表C 二叉树D 栈28．对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（B ）。
A．N+1 B．N C．(N+1)/2 D．N/229．下列叙述中正确的是( A )。
A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构30．在单链表中，增加头结点的目的是( A )。
A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现31．线性表的顺序存储结构和线性表的链式存储结构分别是（B ）。
A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构33．线性表中正确的说法是( D )。
A. 每个元素都有一个直接前驱和一个直接后继B. 线性表至少要求一个元素C. 表中的元素必须按由小到大或由大到小排序D. 除了第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继34．线性表是具有n个（C ）的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项35．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）。
（1≤i≤n+1）A. O(0)B. O(1)C. O(n)D. O(n2)36．在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度（B）。
A. O(1)B. O(n)C. O(nlogn)D. O(n2)37．某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用（A ）存储方式最节省运算时间。
A. 仅有尾指针的单向循环链表B. 仅有头指针的单向循环链表C. 单向链表D. 双向链表二、填空题1．在单项链表中删除一个指定结点的后继的时间复杂度为[ O(1) ] 2．线性表中______数据元素的个数______________________ 称为表的长度。
3. 在n 个结点的单链表中，在P 指向的结点之后插入一个结点的时间复杂度为_O（n）。
4．设长度为n的线性表顺序存贮,若在它的第i-1和第i个元素之间插入一个元素, 共需移动__n-i+1_______ 个元素(1<i≤n)。
< p="">5．在顺序表中访问任意结点的时间复杂度为O（1），因此顺序表也称为随机存储的数据结构。
6．在单链表中要在已知结点*p之前插入一新结点，需找到插入点，其时间复杂度为O（n），而在双链表中，完成同样操作的时间复杂度为O（1）。
7．循环链表的主要优点是从任何一个结点出发可以遍历所有结点。
8．在一个单链表中删除p所指结点的下一个结点时，应执行以下操作：q=p->link;p->link=__ p->link ->link __ __Delete q9．将适当的语句添入单链表搜索函数find中。
templateListNode*List::find(Type value){ current=first->link；while(current!=NULL)if(current->data=value) breakelse current=current->link;return __ current ___ __}10．顺序存储方法是把逻辑上相邻的结点存储在物理位置__也相邻______ 的存储单元中。
11．顺序存储结构使线性表中逻辑上相邻的数据元素在物理上也相邻。
因此，这种表便于__随机__访问，是一种__随机访问存储结构__。
12．在一个不带头结点的单链表中，在表头插入或删除与其在其他位置插入或删除操作的过程___不相同________。
13．已知L是无头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点，添加合适的语句。
1) P结点之后插入结点S：S->next=P->next; P->next=S;2) P结点之前插入结点S：pre=L;while(pre->next!=P) pre=pre->next;S->next=P; pre->next=S;3) 在表首插入结点S：S->next=L; L=S;4) 在表尾插入结点S：while(P->next) P=P->next;P->next=S; S->next=NULL;14．已知P结点是某双向链表的中间结点，添加合适的语句。
1)P结点之后插入结点S：S->next=P->next; S->prior=P;P->next->Prior=S; P->next=S;2)P结点之前插入结点S：S->next=P; S->prior=P->prior;P->prior->next=S; P->prior=S;3)删除P结点的直接后继结点：Q=P->next; P->next=Q->next; Q->next->prior=P; free(Q);4)删除P结点的直接前驱结点：Q=P->prior; P->prior=Q->prior; Q->prior->next=P; free(Q);5)删除P结点：P->prior->next=P->next; P->next->prior=P->prior; free(P);15．在链表的结点中，数据元素所占存储量和整个结点所占的存储量之比称作存储密度。