數(shù)據(jù)結(jié)構(gòu)順序表基本操作及其應(yīng)用說明

1、實驗?zāi)康囊髮嶒?： 順序表基本操作及其應(yīng)用一、實驗?zāi)康?.掌握線性表的順序表示與實現(xiàn)；2.掌握順序表的插入、刪除、查找、排序、合并等操作3.加深對順序表的理解，逐步培養(yǎng)解決實際問題的能力二、實驗內(nèi)容1.實現(xiàn)線性表順序存儲及各種基本操作，編程完成第74頁實驗題1。2.基于順序表存儲結(jié)構(gòu)，編程調(diào)試第30頁例2.3，并進(jìn)行數(shù)據(jù)輸入及算法測試。3.設(shè)計一個算法，將X插入到一個有序的線性表（按順序存儲從小到大），同時保持線性表有序。 4.完成兩個有序線性表的合并，要求同樣的數(shù)據(jù)元素只出現(xiàn)一次。三、實驗要求1.課下完成實驗程序的編寫，實驗室調(diào)試驗證；2.實驗完成后填寫實驗報告。以下內(nèi)容由管理部門填寫：實

2、驗序號2課程編號專業(yè)分類號教研室主任簽字時間2018年8月30日#include#include#define MaxSize 50typedef char ElemType;typedef structElemType dataMaxSize;int length;SqList;void InitList(SqList *&L)L=(SqList*)malloc(sizeof(SqList);L-length=0; void DestroyList(SqList *L) free(L); bool ListEmpty(SqList *L) return (L-length=0); int L

3、istLength(SqList *L) return(L-length); void DispList(SqList *L) for(int i=0;ilength;i+) printf(%c,L-datai); printf(n); bool GetElem(SqList *L,int i,ElemType &e) if(iL-length)return false;e=L-datai-1;return true; int LocateElem(SqList *&L,ElemType e) int i=0; while(ilength&L-datai!=e) i+; if(iL-lengt

4、h) return 0; else return i+1; bool ListInsert(SqList *&L,int i,ElemType e)int j;if(iL-length+1)return false;i-;for(j=L-length;ji;j-)L-dataj=L-dataj-1;L-datai=e;L-length+;return true;bool ListDelete(SqList *&L,int i,ElemType &e)int j;if(iL-length+1)return false;i-;e=L-datai;for(j=i;jlength-1;j+)L-dat

5、aj=L-dataj+1;L-length-;return true;int main()SqList *L;ElemType e;printf(1.初始化順序表Ln);InitList(L); printf(2.插入n);ListInsert(L,1,a); ListInsert(L,2,b); ListInsert(L,3,c); ListInsert(L,4,d); ListInsert(L,5,e); printf(3.順序輸出L:n); DispList(L); printf(4.長度=%dn,ListLength(L); printf(判斷順序表是否為空n); printf(%dn,ListEmpty(L); printf(輸出順序表第3個元素n); GetElem(L,3,e); printf(%cn,e); printf(輸出元素a的位置n); printf(%dn,LocateElem(L,a); printf(在第四個元素位置上插入f元素n); ListInsert(L,4,f); printf(輸出順序表Ln); DispList(L); printf(刪除線性表上