第二章 线性表.pptVIP

2.2 线性表的顺序表示和实现 用LOC(a1)、LOC(a2)、LOC(ai)分别表示第1个、第2个和第i个数据元素的存储位置，用L表示每个数据元素需占用的存储单元，则有： LOC(a2)=LOC(a1)+L LOC(ai)=LOC(a1)+(i-1)×L 所有数据元素的存储位置均取决于第一个数据元素的存储位置。所以线性表的顺序存储结构是一种随机存取的存储结构。 线性表的顺序存储结构定义(静态) #define List_Maxsize 100 typedef struct { ElemType elem[List_Maxsize]; int length; }SqList; 线性表的顺序存储结构定义(动态) #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; 顺序表基本运算的实现 1、初始化 Status InitList_Sq(Sqlist L) { L.elem=(ElemType *) malloc(LIST_INIT_SIZE*sizeof(E