1、第一章線性表1.01線性表順序存儲(chǔ)_List#include“stdio.h“#include“stdlib.h“#include“io.h“#include“math.h“#include“time.h“#defineOK1#defineERR0#defineTRUE1#defineFALSE0#defineMAXSIZE20存儲(chǔ)空間初始分配量typedefintStatusStatus是函數(shù)的類型其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等ty

2、pedefintElemTypeElemType類型根據(jù)實(shí)際情況而定，這里假設(shè)為intStatusvisit(ElemTypec)printf(“%d“c)returnOKtypedefstructElemTypedata[MAXSIZE]數(shù)組，存儲(chǔ)數(shù)據(jù)元素intlength線性表當(dāng)前長(zhǎng)度SqList初始化順序線性表StatusInitList(SqListL)Llength=0returnOKreturn0f(i=0i=L.lengt

3、h)return0returni1初始條件：順序線性表L已存在1≤i≤ListLength(L)，操作結(jié)果：在L中第i個(gè)位置之前插入新的數(shù)據(jù)元素e，L的長(zhǎng)度加1StatusList(SqListLintiElemTypee)intkif(Llength==MAXSIZE)順序線性表已經(jīng)滿returnERRif(iLlength1)當(dāng)i比第一位置小或者比最后一位置后一位置還要大時(shí)returnERRif(ilength)若插入數(shù)據(jù)位置不在表

4、尾f(k=Llength1k=i1k)將要插入位置之后的數(shù)據(jù)元素向后移動(dòng)一位Ldata[k1]=Ldata[k]Ldata[i1]=e將新元素插入LlengthreturnOK初始條件：順序線性表L已存在，1≤i≤ListLength(L)操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)元素，并用e返回其值，L的長(zhǎng)度減1StatusList(SqListLintiElemTypee)intkif(Llength==0)線性表為空returnERRif(iL