数据结构实验报告[4].docx

《数据结构实验报告[4].docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、云南大学数据结构实验报告第四次实验学号：姓名：一、实验目的1.复习线性表的逻辑结构，存储结构及基本操作;2.掌握顺序表和（带头结点）单链表；3.了解有序表。二、实验内容1.（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实现：（1）OrderInsert(&L.ttinclude<>ttinclude<>typedefstructLNode{intdate；structLNode*next；}LNode>*Link；对下个表插入数据")；for(i=0；i<2；i++){wh

2、ile(1)(scanf(rT%dff，&a);c=getchar()；iW){if(i<2-2)head->next；whi

3、le(p!=NULL)(printf(n%dtw,p->date)；p=p->next;}}voidDisplay(LinkList*NewList,void(*Show)0){printf("所有有序表如下：")；printf("第一个有序表为:(♦Show)(NewList+0)；printf(nw)；printf("第二个有序表为：・)；(♦Show)(NewList+1)；printf(nw)；printf(”归并后有序表为：十)；(♦Show)(NewList+2)；intmai

4、n()｛LinkList*NewList二NULL；inti；printf("t开始插入数据！数据与”不要输入在同一行！")；NewList=Initialize(NewList)；Insert(NewList)；for(i=0；i<2；i++)(OrderMerge(NewList+ifNewList+21compare)；｝Display(NewList,Show)；return0；｝六、测试和结果(给出测试用例以及测试结果)1.锂个表中插澜据，畑沁车为间隔，输入…林个表插入数据以空格和回车

5、为间隔,输入“■”结束输入。4••••-、—勺勺勺rocess:returned0<0x0>con七inutexecu"tiLontine:1.5・475s七.用户手册（告诉用户如何使用程序）1•打开并运行程序，根据提示输入数据。数据与不要输入在同一行。