线性表归并实验报告.doc

PAGE 第 PAGE 2 页 共 NUMPAGES 6 页 课程名称 数据结构 实验名称 线性表操作 系 计算机与信息科学系 年 级 专业班级 教育技术学 学 号 姓 名 实验日期 2009- 实验教室 多媒体实验室 指导教师 评阅意见 一、实验目的和要求：（本次实验所涉及并要求掌握的知识点） 单向线性链表是“数据结构”课程的基础，通过本次实验帮助学生理解链式存储的特点，进一步理解指针的含义及其应用；帮助学生熟练掌握线性表的基本操作（建立、插入、逆转、归并、遍历、销毁等）在链式存储结上的实现，加深对线性表的链式存储表示的理解与掌握；明确将算法转化为上机程序的方法与步骤。 要求：，每位同学独立完成。 二、实验环境：（本次实验所需要的平台和相关软件） 可以在Visual C++、Turboc2.0、WinTC191下编程实现均可 三、实验内容及步骤：（本次实验计划安排的实验内容和具体实现步骤） 1．建立一个输入函数shuru; 2．建立一个归并两个链表的函数merge； 3．建立主函数，在主函数中调用shuru函数建立两个非递减的单链表La和Lb，并且建立一个单链表Lc; 4．在主函数中调用merge函数将L1、L2合并成一个非递减链表； 5．运行程序； 提示： 1、结点的类型定义： typedef int ElemType；//元素类型 typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 2、为了算法实现简单，最好采用带头结点的单向线性链表； 3、注意上机内容中的第4项内容的实现，要求得到的结果是“非递减”链表。 四、实验过程和结果： 四、实验过程和结果：（记录实验过程和结果、以及所出现的问题和解决方法） 1．在先打开 win tc191 应用平台 2．新建工程，创建一个文件为linklist.c ,输入代码 3．调试并运行程序！ 实验的结果： 1，建表成功： 五、实验总结和思考：（填写收获和体会，分析成功或失败的原因） 五、实验总结和思考：（填写收获和体会，分析成功或失败的原因） 收获：凡事只要经过了自己的实践，才能发现问题，后才能想办法去解决它，才能有新的收获和启发，并获取更多的知识。同时，只有多写代码才能熟悉它们，在不断的练习中去获取经验，以后遇到相关或是类似的问题才知道该怎样做或是怎样处理！ 问题：容易犯格式等细节上的错误，并且调试时自己不易发现。所以，写代码是应注意细节，避免不该犯的错误 附件：（源代码） /* 本程序实现以下功能: 1．从键盘输入一组整数，建立带头结点的非递增有序单向链表La； 2．从键盘输入一组整数，建立带头结点的非递增有序单向链表Lb； 3．建一有序链表L，将归并后的数据放于此链表中； */ #include conio.h #include alloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ENDFLAG 0 typedef int ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList; void InitList(SqList *L) { L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L-elem) { printf(\n\tOut of space.); getch(); exit(-2); } L-length=0; L-listsize=LIST_INIT_SIZE; } void Merge (SqList La,SqList Lb,SqList *Lc) { ElemType *pa,*pb,*pc,*pa_last,*pb_last; pa=La.elem; pb=Lb.elem; L