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

数学与计算科学学院 实 验 报 告 实验项目名称 :线性表的链式表示和实现 所属课程名称 : 数据结构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。缺少分号 修改之后，在编译一次。没有错误 连接没有问题 【实验结论（结果）小结结论#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=(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; } }//CreateList_L Status GetElem_L(LinkList L, int i, ElemType e) {LinkList p; int j; p=L-next;j=1; while(pji){ p=p-next; ++j;} if(!p||ji)return ERROR; e=p-data; return OK; }//GetElem_L void main() { LinkList