《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)一(共6頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上華北水利水電大學(xué) 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)報(bào)告20162017學(xué)年 第 二 學(xué)期 2016級(jí) 計(jì)算機(jī)科學(xué)與技術(shù)（專(zhuān)升本）專(zhuān)業(yè)班級(jí)： 計(jì)科 學(xué)號(hào)： 姓名： 孔芬 實(shí)驗(yàn)一 線(xiàn)性表及其應(yīng)用一、 實(shí)驗(yàn)?zāi)康模?掌握用 C語(yǔ)言調(diào)試程序的基本方法。2掌握線(xiàn)性表的基本運(yùn)算，如插入、刪除等。二、 實(shí)驗(yàn)內(nèi)容：1 編寫(xiě)一個(gè)程序，實(shí)現(xiàn)順序表的各種基本運(yùn)算，在此基礎(chǔ)上完成如下功能：（1） 初始化順序表L。（2） 依次在順序表L中插入元素a、b、c、e。（3） 輸出順序表L。（4） 輸出順序表L的長(zhǎng)度。（5） 輸出順序表L的第3個(gè)元素。（6） 輸出元素a的位置。（7） 在第4個(gè)元素之前插入元素f。（8）

2、輸出順序表L。（9） 刪除第3個(gè)元素。（10） 輸出順序表L。2設(shè)帶頭結(jié)點(diǎn)的單鏈表ha和hb中結(jié)點(diǎn)數(shù)據(jù)域值按從小到大順序排列，且各自鏈表內(nèi)無(wú)重復(fù)的結(jié)點(diǎn)，要求：（1）建立兩個(gè)單鏈表ha和hb，要求ha和hb都是遞增有序的。（2）將單鏈表ha合并到單鏈表hb中，且歸并后的hb鏈表內(nèi)無(wú)重復(fù)的結(jié)點(diǎn)，結(jié)點(diǎn)值仍保持從小到大順序排列。（3）輸出合并后單鏈表hb中每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域值。三、 實(shí)驗(yàn)要求：1 C完成算法設(shè)計(jì)和程序設(shè)計(jì)并上機(jī)調(diào)試通過(guò)。2 撰寫(xiě)實(shí)驗(yàn)報(bào)告，提供實(shí)驗(yàn)結(jié)果和數(shù)據(jù)。3 寫(xiě)出算法設(shè)計(jì)小結(jié)和心得。四、 程序源代碼：第一題代碼：#include"stdio.h" #include&

3、quot;malloc.h" #define MaxSize 50 typedef struct char dataMaxSize; int length; SqList; void InitList(SqList *&L) L=(SqList *)malloc(sizeof(SqList); L->length=0; void DispList(SqList *L) int i; for(i=0;i<L->length;i+) printf("%c",L->datai); printf("n"); int Li

4、stLength(SqList *L) return(L->length); bool ListEmpty(SqList *L) return(L->length=0); bool getelem(SqList *L,int i) if(i<1|i>L->length) return false; else printf("%c",L->datai); return true; int LocateElem(SqList *L,char m) int i=0; while(i<L->length&&L->

5、datai!=m) i+; if(i>=L->length) return 0; else return i+1; bool ListInsert(SqList *&L,int i,char m) int j; if(i<1|i>L->length+1) return false; i-; for(j=L->length;j>i;j-) L->dataj=L->dataj-1; L->datai=m; L->length+; return true; bool ListDelete(SqList *&L,int

6、i) int j; if(i<1|i>L->length) return false; i-; for(j=i;j<L->length-1;j+) L->dataj=L->dataj+1; L->length-; return true; void DestroyList(SqList *&L) free(L); void main() SqList *A; printf("（2）依次在順序表L中插入元素a、b、c、e.n");InitList(A); ListInsert(A,1,'a'); List

7、Insert(A,2,'b'); ListInsert(A,3,'c'); ListInsert(A,4,'d'); ListInsert(A,5,'e'); printf("（3）輸出順序表L：");DispList(A); printf("（4）輸出順序表L的長(zhǎng)度為：%dn",ListLength(A); ListEmpty(A); printf("（5）輸出順序表的第3個(gè)元素：");getelem(A,3); printf("n");printf

8、("（6）輸出元素a的位置:%dn",LocateElem(A,97);printf("（7）在第4個(gè)元素之前插入元素:f");ListInsert(A,4,'f'); printf("n");printf("（8）輸出順序表L:");DispList(A); printf("（9）刪除第3個(gè)元素:");ListDelete(A,3); printf("n");printf("（10）輸出順序表L：");DispList(A); Destr

9、oyList(A); 第二題代碼：#include<stdio.h>#include<malloc.h>typedef int ElemType; typedef struct node ElemType data; struct node *next; SLink;void CreateListR(SLink *&sl,int a,int n) SLink *s,*r;int i; sl=(SLink *)malloc(sizeof(SLink); r=sl; for(i=0;i<=n-1;i+) s=(SLink *)malloc(sizeof(SLi

10、nk); s->data=ai; r->next=s; r=s; r->next=NULL; SLink* hebing(SLink* ha,SLink* hb) SLink *pa=ha->next,*pb=hb->next,*hc,*tc; hc=ha;hc->next=NULL; tc=hc; while(pa!=NULL&&pb!=NULL) if(pa->data<pb->data) tc->next=pa; tc=pa; pa=pa->next; else if(pa->data>pb-&

11、gt;data) tc->next=pb; tc=pb; pb=pb->next; else tc->next=pa; tc=pa; pa=pa->next; pb=pb->next; tc->next=NULL; if(pa!=NULL) tc->next=pa; if(pb!=NULL) tc->next=pb; return hc; void DispList(SLink *sl) SLink *p=sl->next; while(p!=NULL) printf("%d",p->data);printf(&q

12、uot; ");p=p->next; printf("n"); void main() SLink *s1,*s2; int a10,b10; int n=10; printf("單鏈表hb的的元素分別為：");for(int j=0;j<n;j+) bj=2*j+2; printf("%d",bj);printf(" "); printf("n");printf("單鏈表hb的的元素分別為：");for(int i=0;i<n;i+) ai=2*i-1; printf("%d",ai);printf(" "); printf("n");CreateListR(s1,a,n); CreateListR(s2,b,n); s2=hebing(s1,s2); DispList(s2);五、