數(shù)據(jù)結(jié)構(gòu)實驗報告-線性表(共5頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上課程名稱數(shù)據(jù)結(jié)構(gòu) 實驗名稱線性表的操作 實驗日期班 級計科 姓 名 學(xué)號 儀器編號實驗報告要求 1.實驗?zāi)康?2.實驗要求 3.實驗步驟 4.程序清單 5.運行情況 6.流程圖 7.實驗體會 實驗?zāi)康模簩嶒災(zāi)康模?熟悉線性表的定義和基本操作； 掌握線性表的順序存儲結(jié)構(gòu)設(shè)計與基本操作的實現(xiàn)。 實驗任務(wù)與要求： 定義線性表的順序存儲表示； 基于所設(shè)計的存儲結(jié)構(gòu)實現(xiàn)線性表的基本操作； 編寫一個主程序?qū)λ鶎崿F(xiàn)的線性表進行測試； 線性表的應(yīng)用：編程實現(xiàn)順序表的合并 實驗內(nèi)容：1、 運行以下程序，理解靜態(tài)分配順序存儲結(jié)構(gòu)的線性表的下列基本操作。 （1）初始化順序表 （2）創(chuàng)建順序

2、表 （3）判斷空表 （4）求順序表長度 （5）輸出順序表 （6）取順序表位置i的元素值 （7）在順序表中查找值為e的元素位置 （8）向順序表中插入一個元素 （9）從順序表中刪除一個元素2、采用書上第22頁定義的線性表動態(tài)分配順序存儲結(jié)構(gòu)，編程實現(xiàn)書中算法2.3、算法2.4和算法2.5。 提示：要實現(xiàn)算法2.4和2.5，必須先創(chuàng)建n個數(shù)據(jù)元素的順序表，另外輸出順序表的操作也是必要的。 3、采用線性表動態(tài)分配順序存儲結(jié)構(gòu)，實現(xiàn)順序表的合并操作：設(shè)有線性表LA和LB，試設(shè)計算法將LA和LB歸并為新的線性表LC；設(shè)線性表L1和L2中的數(shù)據(jù)元素為整數(shù)，且均已按值非遞減有序排列，要求L3中的數(shù)據(jù)元素也按值

3、非遞減有序排列。程序清單：1、略2、#include<malloc.h>#include<stdio.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ERROR 0#define OK 1typedef int ElemType;typedef structint *elem;int length;int listsize;SqList;int InitList_Sq(SqList &L)L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemT

4、ype);if(!L.elem) return ERROR;L.length=0;L.listsize=LIST_INIT_SIZE;return OK;void CreateList_Sq(SqList &L,int n)int i;printf("輸入%d個元素：n",n);for(i=0;i<n;i+)scanf("%d",&L.elemi);L.length=n;void DispList_Sq(SqList L)int i;if (L.length=0) return;for(i=0;i<L.length;i+)pr

5、intf("%d ",L.elemi);printf("n");int ListInsert_Sq(SqList &L,int i,ElemType e)ElemType *newbase;int *p,*q;if(i<1|i>L.length+1) return ERROR;if(L.length>=L.listsize)newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase) return ERROR;

6、L.elem=newbase;L.listsize+=LISTINCREMENT;q=&(L.elemi-1);for(p=&(L.elemL.length-1);p>=q;-p)*(p+1)=*p;*q=e;+L.length;return OK;int ListDelete_Sq(SqList &L,int i,ElemType &e)int *p,*q;if (i<1 | i>L.length) return ERROR;p=&(L.elemi-1);e=*p;q=L.elem+L.length-1;for(+p;p<=q;

7、+p)*(p-1)=*p; -L.length;return OK;void main()ElemType e,a,n,x,y;SqList L;InitList_Sq(L);printf("輸入元素個數(shù)n：n");scanf("%d",&n);CreateList_Sq(L,n); printf("輸出順序表所有元素:n");DispList_Sq(L);printf("插入元素的位置：");scanf("%d",&x);printf("插入的元素為: ")

8、;scanf("%d",&a);printf("在順序表第%d個位置插入%dn",x,a);ListInsert_Sq(L,x,a);printf("輸出插入操作后順序表所有元素！n");DispList_Sq(L); printf("刪除元素的位置：");scanf("%d",&y);printf("刪除順序表第%d個位置的元素:n",y);ListDelete_Sq(L,y,e);printf("輸出刪除操作后順序表所有元素：n");D

9、ispList_Sq(L);3、#include<malloc.h>#include<stdio.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ERROR 0#define OK 1typedef int ElemType;typedef structint *elem;int length;int listsize;SqList;int InitList_Sq(SqList &L)L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemTyp

10、e);if(!L.elem) return ERROR;L.length=0;L.listsize=LIST_INIT_SIZE;return OK;void CreateList_Sq(SqList &L,int n)int i;printf("輸入%d個元素：n",n);for(i=0;i<n;i+)scanf("%d",&L.elemi);L.length=n;void DispList_Sq(SqList L)int i;if (L.length=0) return;for(i=0;i<L.length;i+)prin

11、tf("%d ",L.elemi);printf("n");void MergeList_Sq(SqList La,SqList Lb,SqList &Lc)int *pa,*pb,*pc,*pa_last,*pb_last;pa=La.elem;pb=Lb.elem; Lc.listsize=Lc.length=La.length+Lb.length;pc=Lc.elem=(ElemType*)malloc(Lc.listsize*sizeof(ElemType);if(!Lc.elem) return;pa_last=La.elem+La.l

12、ength-1;pb_last=Lb.elem+Lb.length-1;while(pa<=pa_last&&pb<=pb_last)if(*pa<=*pb)*pc+=*pa+;else*pc+=*pb+;while(pa<=pa_last)*pc+=*pa+;while(pb<=pb_last)*pc+=*pb+;void main()int a,b;SqList La,Lb,Lc;InitList_Sq(La);InitList_Sq(Lb);InitList_Sq(Lc);printf("輸入La元素個數(shù)a：n");scanf("%d",&a);CreateList_Sq(La,a);printf("輸入Lb元素個數(shù)b：n");scanf("%d",&b);CreateList_Sq(Lb,b); printf("輸出順序表L