数据结构实验一报告

实 验 报 告课程：数 据 结 构 班级：计科1204 学号：201213137120 姓名： 陆倩 实验1 链表的插入和删除一、 实验目的和实验环境【实验目的】1、 了解单链表、循环链表和双链表的基本知识；2、 掌握算法思想和数据结构的描述；3、 掌握链表的插入、删除的相关语句及基本方法。【实验环境】二、 理论依据线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。每个结点包括数据域和指针域用于存储数据元素和直接后继的存储位置。整个链表的存取必须头结点开始进行，线性链表的最后一个结点的指针为空（）。三、 实验内容设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。【方法说明】先定义结构体：#include#includetypedef int ElemType;typedef struct LNodeElemType data;struct LNode *next;LNode,*LinkList;四、 实验步骤【实验步骤与要求】1、 实验前的准备（1） 了解C语言的基本概念；（2） 了解C语言的基本段落。2、 上机操作（1） 了解链表的基本知识；（2） 掌握算法思想和数据结构的描述；（3） 掌握链表的插入、删除的相关语句及基本方法。五、 实验结果1. 源代码如下：2. 运行界面截图如下：六、 小结. 在输出链表void Print(LinkList L)函数中，刚开始不小心用了引用，导致链表输出错误，因为在输出链表时不需要改变链表地址，不能使用引用。. 在将两个链表合并时，一直无法正确将合并后的链表输出。因为在刚开始没有用另外的一个指针记录头结点，导致合并后的链表一直在动，无法输出。. 刚开始没有用另外的一个临时链表来记录合并后的链表，而是直接加在第一个链表上，这样合并后的链表并不有序，因为如果直接将第二个链表中的数据加到第一个链表中，这样在比较下一个数据大小时，就遗漏了加入的数据与要比较的下一个数据。