计算机软件应用基础课件1.2线性表-链表.pptVIP

;顺序表优点和缺点 ;;;假设有一个线性表（a,b,c,d），可用下图所示的形式存储： ;; ;;数据1;*;*;*;*;*;*;;;;;;;*;*;建立带头结点链表的代码(后插法); struct node { char name[20]; struct node *next; }; struct node *head;;3 .单链表: 定义：由n个结点链接，且每个结点中只包含一个指针域的链表。 ;3 .单链表: ;插入步骤;插入步骤;3 .单链表: ;删除步骤;;假设我们的校园只有单行道 保安沿这条路线巡逻，需要查遍所有地点。有一天，保安先从主教出发，想把以上地点走一遍，此时主管告诉他，不行，你必须从主校门开始走。。。;;优点：从表中任一结点出发均可找到表中其它结点。;例：假设长度大于1的循环单链表中，既无头结点也无头指针，p指向该链表中某一结点，编写一个算法删除该结点的前驱结点。;思考：对于单链表而言，连接两个单链表应该如何实现？;;;;作用：可以方便地沿向前或向后两个方向查找。克服单链表中每个结点只能找到它的后继结点，不能找到前驱结点。若要找前驱结点，必须从头指针开始重新查找的不足。;　设对象引用p表示双向链表中的第i个结点，则p.next表示第 个结点，p.next.prior表示第 个结点，即p.next.prior == p；同样地，p.prior表示第 个结点，p.prior.next仍表示第 个结点，即p.prior.next == p。;;;;p;习题讲解;3 用链表表示线性表的优点是______。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 4.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_______.  A. 248 B. 247 C. 246 D. 244 ;5. 下列对于线性链表的描述中正确的是______。(05.4月 ） A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 ;6. 线性表是（） A. 一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空;9.设单链表中指针p指向结点ai,若要删除ai之后的结点（若存 在），则需修改指针的操作为（）。 A. p-next= p-next-next B. p=p-next C. p=p-next-next D. next=p;12.不带头结点的单链表L为空的判定条件是（）。 A. L= = NULL B. L-next = = NULL C. L-next = = L D. L! = NULL 13．带头结点的单链表L为空的判定条件是（）。 A. L= = NULL B. L-next = = NULL C. L-next = = L D. L! = NULL 14.在一个带有头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D.6;15.在一个带有头结点的双向循环链表中，若要在p所指向的结点之后插入一个q指针所指向的结点，则需要对q-next赋值为（） A. p-prior B. p-next C. p-next-next D. p-prior -prior 16.线性表采用链式存储时，其地址（） A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以;17. 下列叙述中正确的是：(2010年9月国二） 　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对 ;1.在一个单链表中删除指针p所指向结点时，应执行一下操作： q=p-next; p-data= p-next-data; p-next=_____； free(q);;2. 在一个