数据结构链表实验报告

实验报告填写说明

（实验项目名称、实验项目类型必须与实验教学大纲保持一致）

1．实验环境：

实验用的软、硬件环境。 2．实验目的：

根据实验教学大纲，写出实验的要求和目的。 3．实验原理：

简要说明本实验项目所涉及的理论知识。 4．实验方案：

这是实验报告极其重要的容。对于验证性验，要写清楚操作方法，需要经过哪几个步骤来实现其操作。对于设计性和综合性实验，还应写出设计思路和设计方法。对于创新性实验，还应注明其创新点。 5．实验过程：

写明执行实验方案的实验过程。 6．实验结论：

根据实验过程中得到的结果，做出结论。 7．实验小结：

本次实验的体会和建议。 8．指导教师评语及成绩：

指导教师依据学生的实际报告内容，给出本次实验报告的评价和成绩。

1 实验环境： VC++6.0 2 实验目的 : 掌握单链表的基本操作在链式存储结构上的实现。 3实验原理： （1）#define MAXSIZE 5 //链表的最大长度 typedef struct{ ElemType data; int cur; }component,SLinkList[MAXSIZE]; （2）动态分配的物理结构，每个结点值域指向其直接后继结点，指针为数据元素之间逻辑关系的映象。 4实验方案： 根据链表的结构编写主函数，调用链表的构造空表算法，查找算法，插入算法以及删除算法，验证算法的正确性。 5实验过程： （1）.编写算法以及主函数 （2）.编译运行出错，查找错误 - 1 -

（3）.改正错误，重新编译运行，没有错误 （4）.输入测试数据，验证结果，得出结论 （5）.保存结果，写入实验报告中 6实验结论

- 2 -

7实验小结（收获体会） 通过这次试验，掌握了线性表的链式表示和实现，对线性表有了更进一步的了解。 8指导教师评语及成绩： 评语等级 评 语 及优 良 中 不及格 格 1. 实验方案设计合理。 2.实验过程记录完整，分析透彻。 3. 实验结论正确。 4. 实验报告按时完成,字迹清楚,文字叙述流畅,层次清晰。 成 绩： 指导教师签名： 批阅日期： 附录1：源 程 序

#include #include #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));

- 3 -

L->next=NULL;//先建立一个带头结点的单链表 for(i=n;i>0;--i){ p=(LinkList)malloc(sizeof(LNode));//生成新结点 scanf(\"%d\输入元素值 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(p&&jnext; ++j; } if(!p||j>i) 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(p&&jnext; ++j; }//寻找第i-1个结点 if(!p||j>i-1) return ERROR;//i小于1或者大于表长+1 s=(LinkList)malloc(sizeof(LNode));//生成新结点 s->data=e;s->next = p->next;//插入L中 p->next = s; return OK; }//ListInsert_L Status ListDelete_L(LinkList &L,int i,ElemType &e){ //在带头结点的单链线性表L中，删除第i个元素，并由e返回其值

- 4 -

LinkList p,q; int j; p=L; j=0; while(p->next&&jnext; ++j; } if(!(p->next)||j>i-1) return ERROR;//删除位置不合理 q=p->next;p->next=q->next;//删除并释放结点 e=q->data; free(q); return OK; }//ListDelete_L void main(){ LinkList L,p; int i,n; ElemType e; scanf(\"%d\CreatList_L(L,n); for(p=L->next;p;p=p->next) printf(\"%d\printf(\"\\n\"); scanf(\"%d\GetElem_L(L,i,e); printf(\"e = %d\\n\ scanf(\"%d%d\ListInsert_L(L,i,e); for(p=L->next;p;p=p->next) printf(\"%d\printf(\"\\n\"); scanf(\"%d\ListDelete_L(L,i,e); for(p=L->next;p;p=p->next) printf(\"%d\printf(\"\\n\"); printf(\"e=%d\\n\}

- 5 -

- 6 -