线性链表的实现.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性链表的实现 所属课程名称 数据结构A 实 验 类 型 验证型 实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 1.线性链表的特点。 1线性链表是一种动态分布结构，每一个结点的值域指向其直接后驱结点。 2指针为数据元素之间的逻辑关系的映像。 2.完成线性链表的建立，查找，插入和删除。 【实验原理】 //线性表的单链表的存储结构 typedef struct LNode{ ElemType data; Struct Lnode *next; }Lnode,*LinkList; 【实验环境】 VC++6.0 二、实验内容： 【实验方案】 编写主函数，调用初始化，建立线性链表的算法以及查找，插入和删除算法。调试运行，输入数据，得出结果，并进行分析。 【实验过程】（实验步骤、记录、数据、分析） 在编程过程中还是出现了基础性的错误。后没有大的错误。 【实验结论（结果）小结结论#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 CreateList_L(LinkList L,int n) { //逆位序输入N个元素的值，建立带头结点的单链表 L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; int i; LinkList p; 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){ //查找第i位置的元素 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; } Status ListInsert_L(LinkList L,int i,ElemType e){ //在带结点的单链表l中的第i个位置之前插入元素e LinkList p; LinkList 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; } Status ListDelete_L(LinkList L,int i ,ElemType e) { //在带头结点的单链表l中，删除第i个元素，并有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; } void main() { LinkList L,p; int n;int i; printf(输入n=); scanf(%d,n); //建立单链表 printf