数据结构实验一报告.doc_第1页
数据结构实验一报告.doc_第2页
数据结构实验一报告.doc_第3页
数据结构实验一报告.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实 验 报 告课程：数 据 结 构 班级：计科1204 学号：201213137120 姓名： 陆倩 实验1 链表的插入和删除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. 运行界面截图如下：6、 小结. 在输出链表void Print(LinkList L)函数中，刚开始不小心用了引用，导致链表输出错误，因为在输出链表时不需要改变链表地址，不能使用引用。. 在将两个链表合并时，一直无法正确将合并后的链表输出。因为在刚开始没有用另外的一个指针记录头结点，导致合并后的链表一直在动，无法输出。. 刚开始没有用另外的一个临时链表来记录合并后的链表，而是直接加在第一个链表上，这样合并后的链表并不有序，因为如果直接将第二个链表中
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论