线性链表的c语言实现.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的链式表示和实现 所属课程名称 数据结构A 实 验 类 型 验证型 实 验 日 期 2010-4-29 班 级 信号检测与处理08-02班 学 号200856110326 姓 名 韦腾 成 绩 一、实验概述： 【实验目的】 学习并且掌握单链表的基本操作在链式存储结构上的实现。 【实验原理】 1、线性表的逻辑结构特征：①总存在第一个元素和最后一个元素②除第一个元素外，每一个元素都有唯一的直接前驱元素③除最后一个个元素外，每一个元素都有唯一的直接后继元素。 2、线性链表的特点：在单链表中，任何两个元素的存储位置之间没有固定的联系 3、线性链表的存储结构特点：1）用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以不是连续的） 2）用线性链表表示线性表时，数据元素之间的逻辑关系是有结点中的指针指示的，换句话说，指针为数据元素之间的逻辑元素之间的逻辑关系的映像，则逻辑上相邻的两个数据元素其存储物理位置不要求紧邻，由此，这种存储结构为非顺序映像或链式映像。 3）插入和删除操作时要修改结点中的指针域。 【实验环境】 Microsoft Visual C++ 二、实验内容： 【实验方案】 运用指针来描述元素之间的逻辑关系，并用这种链式存储结构对线性表进行取元、插入、和删除的运算。 【实验过程】（实验步骤、记录、数据、分析） 1、输入源程序。调试、编译、运行，改正错误。 2、输入一个数字，比如：6即n的值为6，调用函数CreateList_L来建立带表头结点的单链线性表L，再输入6个数字，如6 5 4 3 2 1回车 得到的结果记录于下 3、再输入一个小于等于6的数字，如：5回车 则调用GetElem_L函数，执行取元查找的目的，即取出第5个位置上的元素，并由e返回，将输出结果同样记录于下面。 4、再输入两个数字，如4,8回车则调用ListInsert_L(L,i,e)函数，执行插入的目的，即在第4个位置之前插入元素8，将结果记录于下面。 5、输入一个小于等于7的数字，如：6回车则调用ListDelete_L(L,i,e)函数，删除第6个位置上的元素，并由e返回。将输出结果记录于下。 【实验结论（结果） 【实验小结结论#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; void CreatList_L(LinkList L,int n) { LinkList p; ElemType i; 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; ElemType j; p=L-next; j=1; while(pji) { p=p-next; ++j; } if(!p||ji) return ERROR; e=p-data; return OK; } Status ListInsert_L(LinkList L,int i,ElemType e) {LinkList s,p; ElemType 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; } Status ListDelete_L(LinkList L,int i,ElemType e) { LinkList p,q; ElemType j; p=L;j