1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型 #define maxleng i typedef struct Elem Type elem( maxlengI:∥下标.0,1,, maxing-1 int length ∥表长 i Sqlist 其中: typedef-别名定义, Sqlist-结构类型名 La--结构类型变量名 La length-表长 La elem[0]----al La elem[ La length-1]---an 定义(二) 预先分配一个适当的空间,当发生溢出时在扩充。 #define LIST INIT SIZe 100 /*初始分配的适当空间* #define LIS iNcrement 10 /*每次发生溢出时扩充的增量* typedef struct Elem Type*elem;∥存储空间基地址 int length ∥表长 int listsize,∥当前分配的存储容量 ∥(以 sizeof( Elem Type)为单位 Sqlist Lb 其中: typedef-别名定义, Sqlist-结构类型名 Lb--结构类型变量名 Lb length-表长 Lb elem[0]----bl Lb elem[ Lb length-1]---by 算法举例(按第二种定义结构) #include stdio h" # define list Init size100/首次分配连续存储单元的大小, 可存储 LIST INIT SIZE个元素* # define listincrement10/每当发生溢出时,扩充的增量* # define cⅤ ERFLOV-2 #define OK #define error o1．线性表顺序结构 定义（一） 元素所占空间和表长合并为 C 语言的一个结构类型： #define maxleng 100 { typedef struct { ElemType elem[maxleng]；//下标:0,1,...,maxleng-1 int length； //表长 } SqList； SqList La； .......... } 其中：typedef---别名定义，SqList----结构类型名 La----结构类型变量名 La.length---表长 La.elem[0]----a1 La.elem[La.length-1]---an 定义（二） 预先分配一个适当的空间，当发生溢出时在扩充。 #define LIST_INIT_SIZE 100 /*初始分配的适当空间*/ #define LISTINCREMENT 10 /*每次发生溢出时扩充的增量*/ typedef struct { ElemType *elem；//存储空间基地址 int length； //表长 int listsize; //当前分配的存储容量 //（以 sizeof(ElemType)为单位 } SqList； SqList Lb； 其中：typedef---别名定义，SqList----结构类型名 Lb----结构类型变量名 Lb.length---表长 Lb.elem[0]----b1 Lb.elem[Lb.length-1]---bn 算法举例（按第二种定义结构）： #include "stdio.h" #define LIST_INIT_SIZE 100 /*首次分配连续存储单元的大小， 可存储 LIST_INIT_SIZE 个元素*/ #define LISTINCREMENT 10 /*每当发生溢出时，扩充的增量*/ #define OVERFLOW -2 #define OK 1 #define ERROR 0