数据结构实验报告

成了s表scanf("%d",&x);}merge(&s,&h,&k);display(k);printf("\n");}实验结果实验心得:本次实验很好的体现了函数调用技术,先通过函数init()初始化,然后利用merge(list*la,list*lb,list**lc)进行排列,最后display函数显示输出结果。通过本次实验了解了顺序存储的方式以及如何实现数据的大小排列,很好掌握了函数调用的技巧。实验三链式存储实验名称:实验三链式存储实验目的:掌握线性表链式存储结构的描述,学会针对链式存储线性表的基本操作。实验原理:C语言结构化程序设计思想,结构体及指针的应用。实验设备:电脑,TURBOC2.0/WIN-TC/VISUALC++实验内容:1、已知两个依元素值递增有序排列的链表A和B,且同一表中的元素值各不相同。构造一个单链表C,其元素为A和B中元素的交集,且表C中的元素也依值递增有序排列。实验代码:#include<stdio.h>#include"malloc.h"#defineMAXSIZE100typedefintdatatype;typedefstructlindnode{datatypeinfo;structlindnode*next;}node;node*init(){returnNULL;}voidcreat(node**head){node*r,*s;datatypex;*head=r=(node*)malloc(sizeof(node));printf("\n创建链表:\n");scanf("%d",&x);while(x){s=(node*)malloc(sizeof(node));s->info=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;}voiddisplay(node*head){node*p;