《数据结构》实验一.docVIP

第 PAGE 6 页 共 NUMPAGES 6 页 华北水利水电大学 数据结构 实验报告 2016～2017学年 第 二 学期 2016级 计算机科学与技术（专升本）专业 班级： 计科2016223 学号： 201622301 姓名： 孔芬 实验一 线性表及其应用 实验目的： 1．掌握用 C语言调试程序的基本方法。 2．掌握线性表的基本运算，如插入、删除等。 实验内容： 编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能： 初始化顺序表L。 依次在顺序表L中插入元素a、b、c、e。 输出顺序表L。 输出顺序表L的长度。 输出顺序表L的第3个元素。 输出元素a的位置。 在第4个元素之前插入元素f。 输出顺序表L。 删除第3个元素。 输出顺序表L。 2．设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求： （1）建立两个单链表ha和hb，要求ha和hb都是递增有序的。 （2）将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。 （3）输出合并后单链表hb中每个结点的数据域值。 实验要求： C完成算法设计和程序设计并上机调试通过。 撰写实验报告，提供实验结果和数据。 写出算法设计小结和心得。 程序源代码： 第一题代码： #includestdio.h #includemalloc.h #define MaxSize 50 typedef struct{ char data[MaxSize]; int length; }SqList; void InitList(SqList *L) { L=(SqList *)malloc(sizeof(SqList)); L-length=0; } void DispList(SqList *L) { int i; for(i=0;iL-length;i++) printf(%c,L-data[i]); printf(\n); } int ListLength(SqList *L) { return(L-length); } bool ListEmpty(SqList *L) { return(L-length==0); } bool getelem(SqList *L,int i) { if(i1||iL-length) return false; else { printf(%c,L-data[i]); return true; } } int LocateElem(SqList *L,char m) { int i=0; while(iL-lengthL-data[i]!=m) i++; if(i=L-length) return 0; else return i+1; } bool ListInsert(SqList *L,int i,char m) { int j; if(i1||iL-length+1) return false; i--; for(j=L-length;ji;j--) L-data[j]=L-data[j-1]; L-data[i]=m; L-length++; return true; } bool ListDelete(SqList *L,int i) { int j; if(i1||iL-length) return false; i--; for(j=i;jL-length-1;j++) L-data[j]=L-data[j+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); ListInsert(A,2,b); ListInsert(A,3,c); ListInsert(A,4,d); ListInsert(A,5,e); printf(（3） 输出顺序表L：); DispList(A); prin