数据结构探索.docx

湖南师范大学工程与设计学院数据结构实验报告姓名：沈毕年级：2014专业：应用电子技术学号：201430181029任课教师：肖柳明开课时间：2015~2016学年第一学期实验（一）实验时间2015年实验地点中栋603实验题目线性表的存储及操作实验目的掌握顺序存储结构和链式存储结构的特点；掌握常见算法。实验内容实验内容：已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表。实验步骤：从键盘输入两个按元素值有序的线性表A和B的值；根据输入把数据元素分别以顺序存储结构和线性链表存储；有序归并成一个新的按元素值有序的线性表C；输出显示合并后的线性表C。测试数据：A=（3,5,8,11），B=（2,6,8,9,11,15,20）结构定义：typedef int ElemType;typedef int Status;顺序存储结构的定义：typedef struct{ElemType *elem; int length;int listsize;}SqList;线性链表结构的定义：typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;算法描述：先将两个表的元素从键盘输入，然后再将两个表相加，得到第三个表。在合并后的表中找到值相同的元素，将后面的元素前移以删除值相同的元素，最后将表的长度减1得到最终的结果。//顺序表LA，LB合为LCSqlist MergeList_sq(Sqlist La,Sqlist Lb, Sqlist Lc) { pa=La.elem,pb=Lb.elem,*pc;pa_last=La.elem+La.length-1;pb_last=Lb.elem+Lb.length-1;Lc.listsize=Lc.length=La.length+Lb.length;pc=Lc.elem=(int *) malloc(Lc.listsize*sizeof(int));if(!Lc.elem) //分配失败exit(0);while(pa=pa_lastpb=pb_last) { //判断La，Lb是否结尾if(*pa=*pb) //比较大小，影响插入的顺序*pc++=*pa++;else*pc++=*pb++;}while(pa=pa_last) //可能存在没有插完的情况*pc++=*pa++;while(pb=pb_last)*pc++=*pb++;return Lc;}单链表类C//合并链表La,Lb,LcLNode *MergeList_L(LinkList La,LinkList Lb,LinkList Lc) {pa=La-next; pb=Lb-next;Lc=pc=La;while(papb) {if(pa-data=pb-data) {pc-next=pa;pc=pa;pa=pa-next;}else {pc-next=pb; pc=pb;pb=pb-next;}}pc-next=pa?pa:pb;free(Lb);return Lc;}程序清单：#include stdio.h#include malloc.hstruct { int *elem; int length; int listsize; }A,B,C;struct node { int data; struct node *next; }*HA,*HB,*HC;void del_order(){ int i,j; for(i=0;iC.listsize-1;i++) { if(C.elem[i]==C.elem[i+1]) { for(j=i+2;j=C.listsize-1;j++) { C.elem[j-1]=C.elem[j]; } C.listsize--; } } printf(\n删除后线性表C的值：\n); for(i=0;iC.listsize;i++) { printf(%d ,C.elem[i]); }} merge_order(){ int i=0,j=0,k=0; C.listsize=A.listsize+B.listsize; C.elem=(int *)malloc(C.listsize*sizeof(int)); i