动态分配空间的顺序表 教程.pptVIP

6.动态分配空间的顺序表 （1）用数组实现顺序表，必须一次性按照最大空间分配，使用过程中无法调整。 （2）改为动态分配的数组： typedef struct { ElemType *elem; //动态分配数组 int listsize; //分配容量 int length; //元素个数 } SqList; 6.动态分配空间的顺序表 （3）具体操作的实现 InitList(L) 初始化空表 DestroyList(L) 销毁线性表 ListInsert(L,i,e) 插入元素 InitList(L) 初始化空表 Status InitList ( SqList L ) { L.elem = malloc(sizeof(ElemType)*16); //分配数组 if (L.elem==NULL ) exit(1); //分配失败 L.listsize = 16; L.length = 0; return OK; } DestroyList(L) 销毁线性表 Status DestroyList ( SqList L ) { free(L.elem); //释放动态数组 return OK; } ListInsert(L,i,e) 插入元素 Status ListInsert ( SqList