第一部分 線性存儲結構[2]

    （二）線性表的實現
　　順序存儲
　　//順序存儲結構
　　結構定義:
　　＃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

    返回《數據結構》考研復習精編

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23790.html