线性表(new).ppt

第 1 章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 内部排序 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 1.2 线性表 1. 线性表的定义 1) 定义：具有相同数据类型的n(n≥0)个数据元素组成的有限序列。是最简单、最常用的数据结构。 2) 表示: 学生健康情况登记表如下： 1.2.2 线性表的顺序存储结构 4.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 1.2.2 线性表的顺序存储结构 其单链表示意图如下： 例有一线性表: (bat，cat，eat，fat，hat，jat，lat，mat) 习题讲解 1. 线性表的顺序存储结构和线性表的链式存储结构分别是______。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 2. 在单链表中，增加头结点的目的是______。 A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 3 用链表表示线性表的优点是______。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 4.某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址是_______.  A. 248 B. 247 C. 246 D. 244 5. 下列对于线性链表的描述中正确的是______。(05.4月 ） A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 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. 连续与否均可以 2.在一个单链表中删除指针p所指向结点时，应执行一下操作： q=p-next; p-data= p-next-data; p-next=_____； free(q); 3. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把___ __的值赋给q-next，然后把_____的值赋给p-next。 5. 在一个单链表中删除指针p所指向结点的后继结点时，需要把_____的值赋给p-next指针域。 8. 线性表的长度是指_______。 14.设head为单循环链表L的头结点，则L为空表的条件是______。 19.从链表种删除q结点之后的p结点，语句为：q-next= 。 A B C D E head F A B C D E head F 带头节点的单链表 typedef struct node {char dat