数据结构实验一

1、华北水利水电大学 数据结构 实验报告20162017学年 第 二 学期 2016级 计算机科学与技术（专升本）专业班级： 计科2016223 学号： 201622301 姓名： 孔芬 实验一 线性表及其应用一、 实验目的：1掌握用 C语言调试程序的基本方法。2掌握线性表的基本运算，如插入、删除等。二、 实验内容：1 编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能：（1） 初始化顺序表L。（2） 依次在顺序表L中插入元素a、b、c、e。（3） 输出顺序表L。（4） 输出顺序表L的长度。（5） 输出顺序表L的第3个元素。（6） 输出元素a的位置。（7） 在第4个元素之前插入元素f。

2、（8） 输出顺序表L。（9） 删除第3个元素。（10） 输出顺序表L。2设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求：（1）建立两个单链表ha和hb，要求ha和hb都是递增有序的。（2）将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。（3）输出合并后单链表hb中每个结点的数据域值。三、 实验要求：1 C完成算法设计和程序设计并上机调试通过。2 撰写实验报告，提供实验结果和数据。3 写出算法设计小结和心得。四、 程序源代码：第一题代码：#include"stdio.h" #incl

3、ude"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"); in

4、t ListLength(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,

6、int 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');

7、ListInsert(A,2,'b'); ListInsert(A,3,'c'); ListInsert(A,4,'d'); ListInsert(A,5,'e'); printf("（3）输出顺序表L：");DispList(A); printf("（4）输出顺序表L的长度为：%dn",ListLength(A); ListEmpty(A); printf("（5）输出顺序表的第3个元素：");getelem(A,3); printf("n");pr

8、intf("（6）输出元素a的位置:%dn",LocateElem(A,97);printf("（7）在第4个元素之前插入元素:f");ListInsert(A,4,'f'); printf("n");printf("（8）输出顺序表L:");DispList(A); printf("（9）删除第3个元素:");ListDelete(A,3); printf("n");printf("（10）输出顺序表L：");DispList(A); D

9、estroyList(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

10、(SLink); 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>

11、pb->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);print

12、f(" ");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