數據結構實驗報告-線性表

1、。課程名稱數據結構實驗名稱線性表的操作實驗日期班級計科 姓名學號儀器編號實驗報告要求1.實驗目的2.實驗要求 3.實驗步驟4.程序清單 5.運行情況 6.流程圖7.實驗體會實驗目的：實驗目的： 熟悉線性表的定義和基本操作； 掌握線性表的順序存儲結構設計與基本操作的實現。實驗任務與要求： 定義線性表的順序存儲表示； 基于所設計的存儲結構實現線性表的基本操作； 編寫一個主程序對所實現的線性表進行測試； 線性表的應用：編程實現順序表的合并實驗內容：1 、 運行以下程序，理解靜態(tài)分配順序存儲結構的線性表的下列基本操作。（ 1 ）初始化順序表 （ 2 ）創(chuàng)建順序表 （ 3 ）判斷空表 （4 ）求順序表長

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

3、值非。遞減有序排列，要求L3 中的數據元素也按值非遞減有序排列。程序清單：1 、略2 、#include#include#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(ElemType);if(!

4、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;in;i+)scanf(%d,&L.elemi);L.length=n;void DispList_Sq(SqList L)int i;if (L.length=0) return;for(i=0;iL.length;i+)printf(%d ,L.elemi);printf(n);int ListI

5、nsert_Sq(SqList &L,int i,ElemType e)ElemType *newbase;int *p,*q;if(iL.length+1) return ERROR;-可編輯修改 -。if(L.length=L.listsize)newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase) return ERROR;L.elem=newbase;L.listsize+=LISTINCREMENT;q=&(L.elemi-1);for(p=&(L.elemL

6、.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 (iL.length) return ERROR;p=&(L.elemi-1);e=*p;q=L.elem+L.length-1;for(+p;p=q;+p)-可編輯修改 -。*(p-1)=*p;-L.length;return OK;void main()ElemType e,a,n,x,y;SqList L;InitList_Sq(L);printf(輸入元素個數n ：

7、 n);scanf(%d,&n);CreateList_Sq(L,n);printf(輸出順序表所有元素:n);DispList_Sq(L);printf(插入元素的位置：);scanf(%d,&x);printf(插入的元素為: );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

8、_Sq(L,y,e);printf(輸出刪除操作后順序表所有元素：n);DispList_Sq(L);3 、#include#include#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(Elem

9、Type);-可編輯修改 -。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;in;i+)scanf(%d,&L.elemi);L.length=n;void DispList_Sq(SqList L)int i;if (L.length=0) return;for(i=0;iL.length;i+)printf(%d ,L.elemi);printf(n)

10、;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.length-1;pb_last=Lb.elem+Lb.length-1;while(pa=

11、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 元素個數 a： n);scanf(%d,&a);CreateList_Sq(La,a);printf(輸入 Lb 元素個數b ： n);scanf(%d,&b);CreateList_Sq(Lb,b);printf(輸出順序