順序存儲結構線性表基本操作-純c語言實現(xiàn)

1、/////////////////////////////////////////////////////////// //--------------------------------------------------------- // 順序存儲結構線性表基本操作 純 C 語言實現(xiàn) // // a simple example of Sq_List by C language // /

2、/ by wangweinoo1[PG] //--------------------------------------------------------- /////////////////////////////////////////////////////////// #include #include //以下為函數(shù)運行結果狀態(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 //線性表存儲空間的初始分配量 #define LISTINCREMENT 1 //線性表存儲空間分配增量 typedef int Status; //函數(shù)類型，其值為為函數(shù)結果狀態(tài)代碼 typedef int ElemType; //

4、假設數(shù)據(jù)元素為整型 typedef struct { ElemType *elem; //存儲空間基址 int length; //當前長度 int listsize; //當前分配的存儲容量 }Sqlist; //實現(xiàn)線性表的順序存儲結構的類型定義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