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

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