C语言程序设计李学军第13章.pptVIP

C语言程序设计 13.1 顺序表的插入与删除 1．顺序表的概念及其存储结构 按顺序存储结构存储的线性表称为顺序表。 线性表是最基本最常用的数据结构。简单地说，一个线性表是n个同类型数据元素的有限序列并且相邻数据元素之间存在着序偶关系。线性表的存储结构分为顺序存储和链式存储。线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表中的各个数据元素。由于顺序表中所有结点的数据类型是相同的，所以每个结点在存储器中占用大小相同的空间。在这种顺序存储结构中，线性表是逻辑上相邻的两个元素在物理位置上也相邻。 一般来说，线性表的第i个数据元素ai 的存储位置为 LOC(ai)= LOC(a1)+(i-1)*L 其中LOC(a1)是线性表的第一个数据元素a1的存储位置，通常称为线性表的起始位置。L为表中每个元素所占存储空间的大小。 线性表的顺序存储结构示意如图13-1所示。以这种顺序存储结构表示的线性表常称为顺序表。 实际应用中，常应用动态分配的一维数组来表示顺序表，其存储结构定义如下。动态分配的结构示意如图13-2所示。 Typedef struct /*顺序表结构*/ { elemtype *elem； /*存储空间的基址*/ int length； /*当前表长*/ int listsize； /*当前已分配的存储空间（按