|
（二）线性表的实现顺序存储 //顺序存储结构 结构定义: ＃define LIST_MAX_LENGTH ＃define LISTINCREMENT typedef struct{ ElemType *item; int length; int listsize; }SqList; 基本操作 ①初始化 Status InitList_Sq(SqList &L){ //构造一个空的线性表 Lelem=(ElemType*)malloc(LIST_INIT_SIZE?sizeof(ElemType)); if(!Lelem)exit(OVERFLOW); Llength=; Llistsize=LIST_INIT_SIZE return OK; }//InitList_Sq ②插入 Status ListInsert_Sq(SqList &L int i ElemType e){ //在顺序表L的第i个元素之前插入新的元素e //i的合法范围为:≤i≤Llength+ …… q=&(Lelem[i]);//q指示插入位置 for(p=&(Lelem[Llength]); p>=q; p) *(p+)=*p; *q=e;//插入e ++Llength;//表长增 return OK; }//ListInsert_Sq 返回《数据结构》考研复习精编 [] [] [] [] [] |
