1、精選優(yōu)質(zhì)文檔-傾情為你奉上/ /- /            順序存儲(chǔ)結(jié)構(gòu)線性表基本操作 純C語言實(shí)現(xiàn) / /            a simple example of Sq_List by C language / /             

2、       by wangweinoo1PG /- / #include <stdio.h> #include <stdlib.h>/以下為函數(shù)運(yùn)行結(jié)果狀態(tài)代碼 #define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 5  /線性表存儲(chǔ)空間的初始分配量 #define LISTINCREMENT 1 

3、/線性表存儲(chǔ)空間分配增量 typedef int Status; /函數(shù)類型，其值為為函數(shù)結(jié)果狀態(tài)代碼 typedef int ElemType; /假設(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 ele

4、ment;/函數(shù)名：InitList()/參數(shù)：SqList L/初始條件：無/功能：構(gòu)造一個(gè)空線性表/返回值：存儲(chǔ)分配失敗：OVERFLOW/        存儲(chǔ)分配成功：OK/Status InitList(Sqlist L)    L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);    if(L.elem=NULL)      

5、0; exit(OVERFLOW);    else            L.length=0;        L.listsize=LISTINCREMENT;        return OK;    /函數(shù)名：DestroyList()/參數(shù)：SqList L/初始條件：線性表L已存在/功能

6、：銷毀線性表/返回值：L.elem=NULL:ERROR/        L.elem!=NULL:OK/Status DestroyList(Sqlist L)    if(L.elem=NULL)        return ERROR;    else        free(L.elem);  

7、60; return OK;/函數(shù)名：ClearList()/參數(shù)：SqList L/初始條件：線性表L已存在/功能：清空線性表/返回值：L.elem=NULL:ERROR/        L.elem!=NULL:OK/Status ClearList(Sqlist L)    if(L.elem=NULL)        exit(ERROR);    int i;  &#

8、160; 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()/參數(shù)：

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

10、(*L.elem!=0)                    L.elem=p_elem;            return FALSE;               

11、; L.elem+;        return TRUE;/函數(shù)名：ListLength()/參數(shù)：SqList L/初始條件：線性表L已存在/功能：返回線性表長(zhǎng)度/返回值：線性表長(zhǎng)度(L.length)/int ListLength(Sqlist L)    return L.length;/函數(shù)名：GetElem()/參數(shù)：SqList L,int i,ElemType *element/初始條件：線性表L已存在，1<=i<=ListLength(L)/功能：用e返回線性表中第i個(gè)元素的

12、值/返回值：(i<1)|(i>ListLength(L)：OVERFLOW/        1<=i<=ListLength(L)：OK/Status GetElem(Sqlist L,int i)    int j;    ElemType *p_elem=L.elem;    if(i<1|i>L.length)       

13、return OVERFLOW;    for(j=1;j<=i;j+)        L.elem+;    element=*L.elem;    L.elem=p_elem;    return OK;/函數(shù)名：LocateElem()/參數(shù)：Sqlist L,ElemType element/初始條件：線性表L已存在/功能：返回順序表L中第1個(gè)與element相等的元素/返回值：若在L中存在于

14、element相等的元素：其位序/        若在L中不存在與element相等的元素：0/int LocationElem(Sqlist L,ElemType element)    int i;    ElemType *p_elem=L.elem;    for(i=1;i<L.length;i+)           

15、if(*L.elem=element)                    L.elem=p_elem;            return i;              &#

16、160; else            L.elem+;        return 0;/函數(shù)名：PriorElem()/參數(shù)：Sqlist L,ElemType cur_e,ElemType *pre_e/初始條件：線性表L已存在，i>1&&i<=L.length，LocationElem()存在/功能：用pre_e返回線性表中cur_e的前驅(qū)/返回值：i<=1|i>L.lengt

17、h：OVERFLOW/        i>1&&i<=L.length：OK/Status PriorElem(Sqlist L,ElemType cur_e,ElemType *pre_e)    ElemType *p_elem=L.elem;    int i,j;    i=LocationElem(L,cur_e);    if(i<=1|i>L.lengt

18、h)        exit(OVERFLOW);    for(j=1;j<i;j+)            if(j=(i-1)                    pre_e=L.elem; &#

19、160;          L.elem=p_elem;            return OK;                else          

20、  L.elem+;    /函數(shù)名：NextElem()/參數(shù)：Sqlist L,ElemType cur_e,ElemType *next_e/初始條件：線性表L已存在，i>=1&&i<L.length，LocationElem()存在/功能：用next_e返回線性表中cur_e的后繼/返回值：i<1|i>=L.length：OVERFLOW/        i>=1&&i<L.length：OK/Status N

21、extElem(Sqlist L,ElemType cur_e,ElemType *next_e)    ElemType *p_elem;    int i,j;    i=LocationElem(L,cur_e);    if(i<1|i>=L.length)        exit(OVERFLOW);    for(j=1;j<i;j+) 

22、           if(j=(i-1)                    next_e=L.elem;            L.elem=p_elem;     

23、;       return OK;                else            L.elem+;    /函數(shù)名：ListInsert()/參數(shù)：SqList L,int i,ElemType e/初始條件：線性表L已存在，1<=i&

24、lt;=ListLength(L)+1/功能：在線性表中第i個(gè)數(shù)據(jù)元素之前插入數(shù)據(jù)元素e/返回值：失?。篍RROR/        成功：OK/Status ListInsert(Sqlist L,int i,ElemType e)    int *q=&(L.elemi-1);    ElemType *newbase,*p;    if(i<1|i>(L.length+1)   &#

25、160;    return ERROR;    if(L.length>=L.listsize)            newbase=(ElemType*)realloc(L.elem,L.listsize+LISTINCREMENT*sizeof(ElemType);        if(newbase=NULL)            exit(OVERFLOW);        L.elem=newbase;