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

数学与计算科学学院
实 验 报 告
实验项目名称 :线性表的链式表示和实现
所属课程名称 : 数据结构A
实 验 类 型 : 验证性
实 验 日 期 : 2012年4月5号
班 级 : 信管10-02班
学 号： 8
姓 名： 张松涛
成 绩 :
一、实验概述：
【实验目的】
(1)、线性表的逻辑结构特征。
①、总存在第一个和最后一个元素。
②、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素。
③、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素。
(2)、顺序表的特征。
①、逻辑关系上相邻的物理位置上也相邻。
②、是一种随机存储结构，可以用一个简单直观的公式来表示每一个元素的地址。
（3）学会定义线性表的链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。
【实验原理】
//---线性表的单链表存储结构----
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
【实验环境】
实验的环境：VC++
二、实验内容：
【实验方案】
编写主函数，调用初始化，建立线性链表的算法以及插入和删除算法。调试
运行输入数据得出结果并进行分析。
【实验过程】（实验步骤、记录、数据、分析）

编译之后发现错误，error C2144: syntax error : missing ';' before type 'int'。缺少分号
修改之后，在编译一次。没有错误
连接没有问题
【实验结论】（结果）
【实验小结】（收获体会）
实验程序应该多些注释，这样方便别人读懂你的程序。
程序运行过程中要多添加printf语句，提示程序员属于什么数据。
写程序时要细心，不要漏分号。
三、指导教师评语及成绩：
评 语
评语等级
优
良
中
及格
不及格
,字迹清楚,文字叙述流畅,逻辑性强

（实验步骤详细,记录完整,数据合理,分析透彻）
4实验结论正确.
成 绩：
指导教师签名：
批阅日期：
附录1：源 程 序
#include <>
#include <>
#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(LinkList&L, int i, ElemType e)
{LinkList p,s;
int j;
//
p=L; j=0;
while(p&&j<i-1) {p=p->next;++j;}//
if(!p||j>i-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(LinkList&L,int i,ElemType &e)
{ LinkList p,q;
int j;
p=L;j=0;
while(p->next&&j<i-1){p=p->next;++j;}
if(!(p->next)||j>i-1) return ERROR;
q=p->next; p-