线性链表的实现c语言,线性链表的c语言实现.doc

线性链表的c语言实现

数学与计算科学学院

实 验 报 告

实验项目名称 线性表的链式表示和实现

所属课程名称 数据结构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

#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;

void CreatList_L(LinkList &L,int n)

{ LinkList p;

ElemType i;

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;}

}

Status GetElem_L(LinkList L,int i,ElemType &e)

{ LinkList p;

ElemType j;

p=L->next;

j=1;

while(p&&j

{ p=p->next; ++j;

}

if(!p||j>i) 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(p&&jnext;++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;

}

Status ListDelete_L(LinkList &L,int i,Elem