顺序(shùnxù)表优点和缺点假定上图为当前内存的使用情况，阴影部分为已用内存，现有(xiànyǒu)一线性表L=(A,B,C,D,E,F,G,H),假若采用顺序存储的话，则在当前内存中不能分配一块长度为8的连续的存储空间。但实际上，系统的可用内存远大于该线性表所要求的内存空间，应采用其它的存储结构—链式存储。假设(jiǎshè)有一个线性表（a,b,c,d），可用下图所示的形式存储：数据112131415162324建立带头结点链表的代码(后插法)structnode{charname[20];structnode*next;};structnode*head;3.单链表:定义：由n个结点链接(liànjiē)，且每个结点中只包含一个指针域的链表。3.单链表:插入(chārù)步骤插入(chārù)步骤3.单链表:删除(shānchú)步骤假设我们的校园只有(zhǐyǒu)单行道保安沿这条路线巡逻，需要查遍所有地点。有一天，保安先从主教出发，想把以上地点走一遍，此时主管告诉他，不行，你必须从主校门开始走。。。优点：从表中任一结点(jiédiǎn)出发均可找到表中其它结点(jiédiǎn)。例：假设长度大于1的循环单链表中，既无头结点也无头指针，p指向该链表中某一结点，编写一个算法(suànfǎ)删除该结点的前驱结点。思考：对于单链表而言，连接两个(liǎnɡɡè)单链表应该如何实现？主校门作用：可以方便地沿向前或向后两个方向查找。克服单链表中每个结点只能找到它的后继结点，不能找到前驱结点。若要找前驱结点，必须(bìxū)从头指针开始重新查找的不足。设对象引用p表示(biǎoshì)双向链表中的第i个结点，则p.next表示(biǎoshì)第个结点，p.next.prior表示(biǎoshì)第个结点，即p.next.prior==p；同样地，p.prior表示(biǎoshì)第个结点，p.prior.next仍表示(biǎoshì)第个结点，即p.prior.next==p。习题(xítí)讲解3用链表表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序(shùnxù)与逻辑顺序(shùnxù)相同C.花费的存储空间较顺序(shùnxù)存储少D.便于随机存取4.某线性表采用顺序(shùnxù)存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_______.A.248B.247C.246D.2445.下列对于线性链表的描述中正确的是______。(05.4月）A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件(qiánjiàn)元素一定存储在后件元素的前面C）存储空间必须连续，且前件(qiánjiàn)元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的6.线性表是（）A.一个有限序列，可以(kěyǐ)为空B.一个有限序列，不能为空C.一个无限序列，可以(kěyǐ)为空D.一个无限序列，不能为空9.设单链表中指针p指向结点ai,若要删除ai之后(zhīhòu)的结点（若存在），则需修改指针的操作为（）。A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.next=p12.不带头结点的单链表L为空的判定条件是（）。A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL13．带头结点的单链表L为空的判定条件是（）。A.L==NULLB.L->next==NULLC.L->next==LD.L!=NULL14.在一个带有头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改(xiūgǎi)（）个指针域的值。A.2B.3C.4D.615.在一个带有头结点的双向循环链表中，若要在p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）A.p->priorB.p->nextC.p->next->nextD.p->prior->prior16.线性表采用链式存储时，其地址（）A.必须是连续(liánxù)的B.一定是不连续(liánxù)的C.部分地址必须是连续(liánxù)的D.连续(liánxù)与否均可以17.下列叙述中正确的是：(2010年9月国二）A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储