《数据结构实验报告》word版.doc

数学与计算科学学院实 验 报 告实验项目名称 线性表的链式表示 所属课程名称 数据结构（C语言版） 实 验 类 型 验证型实验 实 验 日 期 2011年10月28日 班 级 信计1001班 学 号 201053100127 姓 名 成 绩 一、实验概述：【实验目的】1.掌握线性链表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总存在唯一一个直接后继元素。2.线性链表的特点：逻辑结构上相邻物理结构上不相邻；是一种随机的存储结构。3.通过上机实验验证顺序表的算法正确性，了解算法与程序的区别。【实验原理】线性链表的存储结构：用一组任意的存储单元存储线性表的数据元素.【实验环境】VC+6.0二、实验内容：【实验方案】首先建立一个带表头节点的单链线性表，然后调用输入函数给每个节点赋值，然后调用插入和删除函数插入和删除元素。【实验过程】（实验步骤、记录、数据、分析）在输入窗口输入：#include#include#define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode, *LinkList;Status GetElem_L(LinkList L,int i,ElemType&e)p=L-next;j=1;while(p&jnext;+j;if(!p|ji)return ERROR;e=p-data;return OK;Status ListInsert_L(LinkList &L,int i,ElemType e)p=L;j=0;while(p&jnext;+j;if(!p|ji-1) return ERROR;s=(LinkList)malloc(sizeof(LNode);s-data=e;s-next=p-next;p-next=s;return OK;Status ListDelete_L(LinkList &L,int i,ElemType &e)p=Lj=0;while(p-next&jnext;+j;if(!(p-next)|ji-1) return ERROR;q=p-next;p-next=q-next;e=q-data;free(q);return OK;void CreateList_L(LinkList &L,int n)L=(LinkList)malloc(sizeof(LNode);L-next=NULL;for(i=n;i0;-i)p=(LinkList)malloc(sizeof(LNode);scanf(&(p-data);p-next=L-next;L-next=p;void main() LinkList L;int i=5; LinkList p; CreateList_L(L,i); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(n); int e; scanf(%d,&i); GetElem_L(L,i,e); printf(%d,e);printf(n); scanf(%d %d,&i,&e); ListInsert_L(L,i,e); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(n); scanf(%d,&i); ListDelete_L(L,i,e); printf(%d,e); printf(n); for(p=L-next;p;p=p-next) printf(%d ,p-data); 然后进行调试，调试过程如下：1. c:documents and settingsxpclient桌面教学软件专区123.cpp(18) : error C2065: p : undeclared identifier改正方法：在p=L-next;前加LinkList p;2.C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(20) : error C2065: j : undeclared identifier改正方法：在j=0前加int j；2. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(35) : error C2065: p : undeclared identifier改正方法：在p=L前加LinkList p;3. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(37) : error C2065: j : undeclared identifier改正方法：在j=0前加int j；4. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(47) : error C2065: s : undeclared identifier改正方法：将LinkList p;改成LinkList p,s;5. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(56) : error C2065: p : undeclared identifier改正方法：在p=L前加LinkList p;6. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(58) : error C2065: j : undeclared identifier改正方法：在j=0前加int j；7. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(67) : error C2065: q : undeclared identifier改正方法：将LinkList p;改成LinkList p,q；8. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(78) : error C2065: i : undeclared identifier改正方法：在L=(LinkList)malloc(sizeof(LNode);前加int i；9. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(77) : error C2146: syntax error : missing ; before identifier L改正方法：在int i;加LinkList p;10. C:Documents and SettingsXPCLIENT桌面教学软件专区123.cpp(83) : error C2664: scanf : cannot convert parameter 1 from int * to const char *改正方法：将scanf(&(p-data);改成scanf(%d,&(p-data);此时窗口显示：123.obj - 0 error(s), 0 warning(s)调试完毕。再运行窗口输入，得到实验结果：【实验结论】（结果）【实验小结】（收获体会）通过此次试验，熟悉掌握了线性表的逻辑结构特征和线性链表的特点，对于程序的调试和程序中错误的纠正有了更深一层的掌握，受益匪浅！三、指导教师评语及成绩：评 语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）4实验结论正确. 成 绩： 指导教师签名： 批阅日期：附录1：源 程 序#include#include#define OK 1 #define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode, *LinkList;void CreateList_L(LinkList &L,int n) int i; LinkList p; 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; Status GetElem_L(LinkList L,int i,ElemType &e) LinkList p; int j; p=L-next;j=1; while(p&jnext;+j; if(!p|ji)return ERROR; e=p-data; return OK;Status ListInsert_L(LinkList &L,int i,ElemType e) LinkList p,s; int j; p=L; j=0; while(p-next&jnext;+j; if(!p|ji-1)return ERROR;s=(LinkList)malloc(sizeof(LNode);s-data=e;s-next=p-next;p-next=s;return OK;Status ListDelete_L(LinkList &L,int i,ElemType &e)LinkList p,q;int j; p=L;j=0; while(p-next&jnext;+j; if(!(p-next)|ji-1)return ERROR; q=p-next;p-next=q-next; e=q-data;free(q); return OK;void main() LinkList L;int i; LinkList p; printf(请输入要建立的空表的节点数i=); scanf(%d,&i);printf(请输入数据：); CreateList_L(L,i); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(n); int e; printf(请输入要输出的节点数：); scanf(%d,&i); GetElem_L(L,i,e); printf(%d,e);printf(n); printf(请输入要插入的节点数：); scanf(%d %d,&i,&e); ListInsert_L(L,i,e); for(p=L-next;p;p=p-next) printf(%d ,p-data); printf(n); printf(请输入要删除的节点数：); scanf(%d,&i); ListDelete_L(L,i,e); printf(%d,e); printf(n); for(p=L-next;p;p=p-next) printf(%d ,p-data); 附录2：实验报告填写说明 1实验项目名称：要求与实验教学大纲一致。2实验目的：目的要明确，要抓住重点，符合实验教学大纲要求。3实验原理：简要说明本实验项目所涉及的理论知识。4实验环境：实验用的软、硬件环境。5实验方案（思路、步骤和方法等）：这是实验报告极其重要的内容。概括整个实验过程。对于验证性实验，