数据结构链表实验报告.docxVIP

1 - PAGE 实验报告填写说明 （实验项目名称、实验项目类型必须与实验教学大纲保持一致） 1．实验环境： 实验用的软、硬件环境。 2．实验目的： 根据实验教学大纲，写出实验的要求和目的。 3．实验原理： 简要说明本实验项目所涉及的理论知识。 4．实验方案： 这是实验报告极其重要的容。对于验证性验，要写清楚操作方法，需要经过哪几个步骤来实现其操作。对于设计性和综合性实验，还应写出设计思路和设计方法。对于创新性实验，还应注明其创新点。 5．实验过程： 写明执行实验方案的实验过程。 6．实验结论： 根据实验过程中得到的结果，做出结论。 7．实验小结： 本次实验的体会和建议。 8．指导教师评语及成绩： 指导教师依据学生的实际报告内容，给出本次实验报告的评价和成绩。　 实验环境： VC++6.0 2 实验目的 : 掌握单链表的基本操作在链式存储结构上的实现。 3实验原理： （1）#define MAXSIZE 5 //链表的最大长度 typedef struct{ ElemType data; int cur; }component,SLinkList[MAXSIZE]; （2）动态分配的物理结构，每个结点值域指向其直接后继结点，指针为数据元素之间逻辑关系的映象。 4实验方案： 根据链表的结构编写主函数，调用链表的构造空表算法，查找算法，插入算法以及删除算法，验证算法的正确性。 5实验过程： （1）.编写算法以及主函数 （2）.编译运行出错，查找错误 .改正错误，重新编译运行，没有错误 （4）.输入测试数据，验证结果，得出结论 （5）.保存结果，写入实验报告中 6实验结论 7实验小结（收获体会） 通过这次试验，掌握了线性表的链式表示和实现，对线性表有了更进一步的了解。 8指导教师评语及成绩： 评 语 评语等级 优 良 中 及格 不及格 1. 实验方案设计合理。 2.实验过程记录完整，分析透彻。 3. 实验结论正确。 4. 实验报告按时完成,字迹清楚,文字叙述流畅,层次清晰。 成 绩： 指导教师签名： 批阅日期： 附录1：源 程 序 #includestdlib.h #includestdio.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; void CreatList_L(LinkList L,int n){ //逆序位输入n个元素的值，建立带表头结点的单链线性表L LinkList p; int i; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL;//先建立一个带头结点的单链表 for(i=n;i0;--i){ p=(LinkList)malloc(sizeof(LNode));//生成新结点 scanf(%d,p-data);//输入元素值 p-next=L-next;L-next=p;//插入到表头 } }//CreatList_L Status GetElem_L(LinkList L,int i,ElemType e){ //L为带头结点的单链表的头指针 //当第i个元素存在时，其赋值给e并返回OK，否则返回ERROR LinkList p; int j; j=1; p = L-next;j=1;//初始化，p指向第一个结点，j为计数器 while(pji){//顺时针向后查找，直到p指向第i个元素或p为空 p=p-next; ++j; } if(!p||ji) return ERROR;//第i个元素不存在 e=p-data;//取第i个元素 return OK; }//GetElem_L Status ListInsert_L(LinkList L,int i,ElemType e){ //在带头结点的单链线性表L中第i个位置之前插入元素e LinkList p,s; int j; p=L;j=0; while(pji-1){ p=p-next; ++j; }//寻找第i-1个结点 if(!p||ji-1) return ERROR;//i小于1或者大于表长+1 s=(LinkList)mall