数据结构实验报告线性表的链式表示和实现..docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 :线性表的链式表示和实现 所属课程名称 : 数据结构A 实 验 类 型 : 验证性 实 验 日 期 : 2012年4月5号 班 级 : 信管10-02班 学 号： 201044070218 姓 名： 张松涛 成 绩 : 一、实验概述： 【实验目的】 (1)、线性表的逻辑结构特征。 ①、总存在第一个和最后一个元素。 ②、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素。 ③、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素。 (2)、顺序表的特征。 ①、逻辑关系上相邻的物理位置上也相邻。 ②、是一种随机存储结构，可以用一个简单直观的公式来表示每一个元素的地址。 （3）学会定义线性表的链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 【实验原理】 //---线性表的单链表存储结构---- typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; 【实验环境】 实验的环境：VC++ 二、实验内容： 【实验方案】 编写主函数，调用初始化，建立线性链表的算法以及插入和删除算法。调试 运行输入数据得出结果并进行分析。 【实验过程】（实验步骤、记录、数据、分析） 将程序输入VC6.0中 编译之后发现错误，error C2144: syntax error : missing ; before type int。缺少分号 修改之后，在编译一次。没有错误 连接没有问题 【实验结论】（结果） 【实验小结】（收获体会） 实验程序应该多些注释，这样方便别人读懂你的程序。 程序运行过程中要多添加printf语句，提示程序员属于什么数据。 写程序时要细心，不要漏分号。 三、指导教师评语及成绩： 评 语 评语等级 优 良 中 及格 不及格 1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强 2.实验方案设计合理 3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻） 4实验结论正确. 成 绩： 指导教师签名： 批阅日期： 附录1：源 程 序 #include stdio.h #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; Status ListInsert_L(LinkListL, int i, ElemType e) {LinkList p,s; int j; // p=L; j=0; while(pji-1) {p=p-next;++j;}// if(!p||ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data=e;s-next=p-next; p-next=s; return OK; }//ListInsert_L Status ListDelete_L(LinkListL,int i,ElemType e) { LinkList p,q; int j; p=L;j=0; while(p-nextji-1){p=p-next;++j;} if(!(p-next)||ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK; }//ListDelete_L void CreateList_L(LinkList L, int n) { int i; LinkList p; L=(Link