算法2.3

//线性表的动态分配顺序存储结构

#define List_Init_Size 100  //线性表存储空间的初始分配量

#define ListInCrement 10   //线性表存储空间的分配增量

typedef struct

{

     ElemType *elem;  //存储空间基址

     int length;           //当前长度

     int listsize;          //当前分配的存储容量(以sizeof(ElemType)为单位)

}Sqlist;

 

//构造一个空的线性标L

Status InitList_Sq(SqList &L)

{

     L.elem = (ElemType*)malloc(List_Init_Size*sizeof(ElemType));

     if(!L.elem)

          exit(OverFlow);  //存储分配失败

     L.length=0;    //空表长度为0    

     L.listsize=List_Init_Size;    //初始存储容量

     return OK;

}//InitList_Sq

转载于:https://www.cnblogs.com/luckylu/archive/2009/03/03/1402075.html