单链表的基本运算.docVIP

实 验 报 告 课 程 数据结构教程 班 级 信息管理与信息系统 学 号 姓 名 　　 实验项目数 １　　 2014年04月 说明： 1.实验预习：通过实验预习，明确实验目的要求、实验原理及相关知识点、实验方法、步骤以及操作注意事项等；对设计性实验要事先设计实验方案；根据需要合理设计实验数据记录表格。 2.实验过程：实际采用的实验方法、步骤、操作过程或实验设计方案（设计型实验）的描述。对于实验结果的表述一般有以下两种方法，在撰写实验报告时，可任选其中一种或两种方法并用，以获得最佳效果。 （1）文字表述: 根据实验目的将原始资料系统化、条理化，用准确的专业语言客观地描述实验现象和结果，要体现时间顺序以及各项指标在时间上的关系。 （2）图表或图形表示: 利用表格、坐标图、绘画或利用记录仪器描绘出的曲线图，使实验结果突出、清晰、形象、直观。 3.数据分析、实验结论 （1）根据相关的理论知识对所得到的实验结果进行解释和分析，包括实验成功或失败的原因。 （2）不能因实验结果与预期的结果或理论不符而随意取舍甚至修改实验原始数据和伪造实验结果。如果实验失败，应找出原因及今后应注意的事项。 4. 任课老师可结合学科和专业课程特点，对实验报告内容作科学合理的调整。 5．学生在课程结束后将本门课程所有实验报告装订成册，任课教师负责收齐交实验室存档 实验 一 （实验项目序号） 数据结构教程 课程实验报告 实验地点： 实 验 名 称 单链表的基本运算 指 导 教 师 实验时间 2014-4-17 姓 名 学号 成绩 实验、训练目的 了解单链表基本运算的实现； 进一步掌握链表使用的步骤； 牢固掌握建立单链表算法，特别是尾插法建表算法，是很多其他复杂复杂的基础； 二、实验预习（含实验原理及设计过程等） 单链表的基本运算，包括：插入结点运算，删除结点运算，建立单链表，线形表基本运算实现 设计过程：编写一个程序algo2-2.cpp 实现单链表的各种与运算，在此基础上设计一个主程序exp2-2.cpp完成功能。 三、实验、训练内容 编写一个程序algo2-2.cpp.实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化顺序表h； 依次采用尾插法插入a,b,c,d,e元素； 输出单链表h； 输出单链表h长度； 判断单链表h是否为空； 输出单链表h的第3个元素； 输出元素’a’ 的位置； 在第4个元素位置上插入“f”元素； 输出单链表h; 删除单链表h的第3个元素； 输出单链表h； 　　12. 释放单链表h。 四、实验、训练过程（含实验步骤、测试数据、实验结果等） 启动visual c++6.0,建立一个工作区名为proj2-2 files,建立一个工作空间名为source files,建立一个文件名为algo2-2.cpp编写程序，在此基础上建立一个主程序exp2-2.cpp。 数据分析、实验结论与讨论 　源代码 　#includestdio.h #includemalloc.h #define bool int #define TRUE 1 #define FALSE 0 //后面有分号 typedef char ElemType; //后面有分号 //*****LinkList类型定义*****// typedef struct LNode { ElemType data; struct LNode *next; }LinkList,*PLinkList; //*****基本运算*****// /*(1)初始化线性表InitList(L) ** **分配内存创建头节点, 指针域设为空 ** */ /*void InitList(LinkList *L) { L=(LinkList *)malloc(sizeof(LinkList)); L-next=NULL; }*/ void InitList(LinkList **L) //初始化线性表 { (*L)=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 (*L)-next=NULL; } /*(2)销毁线性表DestroyList(L) ** **释放单链表L占用的空间, 即逐一释放全部节点的空间 ** */ void DestroyList(LinkList *L) { LinkList *pre=L, *p=L-next; //pre指向