順序存儲(chǔ)結(jié)構(gòu)線性表基本操作-純c語(yǔ)言實(shí)現(xiàn)

1、/////////////////////////////////////////////////////////// //--------------------------------------------------------- // 順序存儲(chǔ)結(jié)構(gòu)線性表基本操作 純 C 語(yǔ)言實(shí)現(xiàn) // // a simple example of Sq_List by C language // /

2、/ by wangweinoo1[PG] //--------------------------------------------------------- /////////////////////////////////////////////////////////// #include #include //以下為函數(shù)運(yùn)行結(jié)果狀態(tài)代碼 #define TRUE 1#define FAL

3、SE 0#define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 5 //線性表存儲(chǔ)空間的初始分配量 #define LISTINCREMENT 1 //線性表存儲(chǔ)空間分配增量 typedef int Status; //函數(shù)類型，其值為為函數(shù)結(jié)果狀態(tài)代碼 typedef int ElemType; //

4、假設(shè)數(shù)據(jù)元素為整型 typedef struct { ElemType *elem; //存儲(chǔ)空間基址 int length; //當(dāng)前長(zhǎng)度 int listsize; //當(dāng)前分配的存儲(chǔ)容量 }Sqlist; //實(shí)現(xiàn)線性表的順序存儲(chǔ)結(jié)構(gòu)的類型定義static Sqlist L;//為了引用方便，定義為全局變量static ElemType element;///////////////////////////////////////

5、//函數(shù)名：InitList()//參數(shù)：SqList L{if(L.elem==NULL)exit(ERROR);int i;ElemType *p_elem=L.elem;for(i=0;i<L.length;i++){*L.elem=NULL;L.elem++;}L.elem=p_elem;return OK;}/////////////////////////////////////////函數(shù)名：ListEmpty()/

6、/參數(shù)：SqList L//初始條件：線性表 L 已存在//功能：判斷線性表是否為空//返回值：空：TRUE// 非空：FALSE///////////////////////////////////////Status ListEmpty(Sqlist L){int i;ElemType *p_elem=L.elem;for(i=0;i<L.length;i++){if(*L.elem!=0){L.elem=p_e