大数据结构实验报告材料

《大数据结构实验报告材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案湖南师范大学工程与设计学院数据结构实验报告姓名：熊富豪年级：2015级专业：计算机科学与技术学号：201530185016任课教师：肖柳明开课时间：2016~2017学年第一学期精彩文档实用标准文案实验（一）实验时间2016年12月8日星期四实验地点前栋403实验题目线性表的存储及操作实验目的1)掌握顺序存储结构和链式存储结构的特点；2)掌握常见算法。实验内容一．内容：已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表，然后删除值相同的元素。二．步骤：

2、1)从键盘输入两个按元素值有序的线性表A和B的值；2)根据输入把数据元素分别以顺序存储结构和线性链表存储；3)有序归并成一个新的按元素值有序的线性表C；4)输出显示合并后的线性表C；5)分别在顺序存储结构和线性链表存储结构上删除值相同的元素，并显示删除后的线性表。精彩文档实用标准文案一．结构定义（逻辑结构、存储结构）:structNode{int*elem;intlength;intlistsize;}A,B,C;structnode{intdata;structnode*next;}*HA,*HB,

3、*HC;二.算法描述（类C语言+流程图）：先将两个表的元素从键盘输入，然后再将两个表相加，得到第三个表。在合并后的表中找到值相同的元素，将后面的元素前移以删除值相同的元素，最后将表的长度减1得到最终的结果。//顺序表LA，LB合为LCSqlistMergeList_sq(SqlistLa,SqlistLb,SqlistLc){pa=La.elem,pb=Lb.elem,*pc;pa_last=La.elem+La.length-1;pb_last=Lb.elem+Lb.length-1;Lc.lis

4、tsize=Lc.length=La.length+Lb.length;pc=Lc.elem=(int*)malloc(Lc.listsize*sizeof(int));if(!Lc.elem)//分配失败exit(0);while(pa<=pa_last&&pb<=pb_last){//判断La，Lb是否结尾精彩文档实用标准文案if(*pa<=*pb)//比较大小，影响插入的顺序*pc++=*pa++;else*pc++=*pb++;}while(pa<=pa_last)//可能存在没有插完的情况*

5、pc++=*pa++;while(pb<=pb_last)*pc++=*pb++;returnLc;}单链表类C//合并链表La,Lb,LcLNode*MergeList_L(LinkListLa,LinkListLb,LinkListLc){pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->

6、next;}}pc->next=pa?pa:pb;free(Lb);精彩文档实用标准文案returnLc;}三.程序清单（关键模块和语句加以注释说明）:#include#includestructNode{int*elem;intlength;intlistsize;}A,B,C;structnode{intdata;structnode*next;}*HA,*HB,*HC;voiddel_order(){inti,j;for(i=0;i

7、;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("删除后线性表C的值：");for(i=0;i

8、t*)malloc(C.listsize*sizeof(int));if(C.elem==NULL)return0;精彩文档实用标准文案while(i