數(shù)據(jù)結(jié)構(gòu)之順序表的建立、打印、查找、插入、刪除

1、#iiiclude #iiiclude #iiiclude #iiiclude /順序表的定義：define ListSize 100表空間大小可根據(jù)實(shí)際需要而定，這里假設(shè)為100typedef int DataType; /DataType可以是任何相應(yīng)的數(shù)據(jù)類(lèi)型如int. float或chartypedef stmct( DataType dataListSize;向量 data 用于存放表結(jié)點(diǎn)nit length;/當(dāng)前的表長(zhǎng)度JSeqList;void main()SeqList L;int i,x;nit n=10;欲建立的順序表長(zhǎng)度L.length=0;void CreateLis

2、t(SeqList *Ljnt n);void PriiitList(SeqList L);int LocateList(SeqList L,DataType x);void IiiseitList(SeqList *L,DataType xjnt i);void DeleteList(SeqList *Ljnt i);CieateList(&L,n);建立順序表PnntList(L);打印順序表cout*輸入要查找的值：”；ciiix;i=Loc ateLi st(L,x);順序表查找cout查找的值所在的位置：vvivvendl;cout*輸入要插入的位置：”；cmi;cout輸入要插入的

3、元素：”；cmx;InsertList(&L,x,i);順序表插入PnntList(L);打印順序表coutvv “輸入要?jiǎng)h除的位置L; cmi;DeleteList(&L,i)；PnntList(L);順序表刪除打印順序表/順序表的建立：void CreateList(SeqList *L,int n)coutM請(qǐng)輸入10個(gè)數(shù)據(jù):,rendi;fbr(int i=0;idatai; L-length=n;/順序表的打印：void PriiitList(SeqList L)coutM順序表的順序?yàn)椋簓endl;fbr(int i=0 ;iL. length; i+) coutsem?(6)L.datai;) coutendl;/順序表的查找：hit LocateList(SeqList L.DataType x)fbr(int i=0 ;iL-length+l)(coutH插入位置合法! Hendl;retuin;)j=L-length-1 ；j=i-1 ；j-)( L-dataj+1 =L-dataj; L-length-H-;L-datai-l=x;coutM插入成功！ vvendl;/順序表的刪除：void DeleteList(SeqList *Ljnt i)| iL-length)coutM刪除位置不合法！ Hendl;return;fbr(mt