C严蔚敏数据结构-顺序表

顺序表

C语言描述

#define LIST_INIT_SIZE 80
//线性表存储空间的初始分配量
#define LISTINCREMENT 10
//线性表存储空间的分配增量
typedef int ElemType;    //为int设置别名
typedef struct{
    ElemType *elem;  //存储空间基址
    int length; //当前长度
    int listsize; //当前分配的存储容量，以sizeof(ElemType)为单位
}SqList;  //俗称顺序表

1.顺序表的初始化

• 为顺序表L动态分配一个预定义大小的数组空间，使elem指向这段空间的基址
• 将表的当前长度设为0

Status InitList(SqList &L){
    L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //为顺序表申请堆空间
    if(!L.elem) exit(OVERFLOW);  //存储分配失败退出
    L.length = 0;  //顺序表初始长度置