具有线性结构的数据结构是 第一部分 线性存储结构[2]

第一部分 线性存储结构[2]  

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

    返回《数据结构》考研复习精编