数据结构单链表插入删除和修改实验报告..docVIP

计算机学院 实验报告 课程名称： 数据结构 实验名称： 单链表 学生姓名： 朱孝彬 学生学号： 20110511001 实验日期： 2012 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的C++描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与C++实现。 二、实验内容 编制一个演示单链表插入、删除、查找等操作的程序 本演示程序用编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。　　 程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作 测试数据：　A． 插入操作中依次输入11，12，13，14，15，16，生成一个单链表　　　B． 查找操作中依次输入12，15，22返回这3个元素在单链表中的位置　　　C． 删除操作中依次输入2，5，删除位于2和5的元素 1）为了实现上述程序功能，需要定义单链表的抽象数据类型：　　操作结果：一个空的单链表L　　　操作结果：单链表display　　操作结果：　　modify　　操作结果：　　　　操作结果： 　　　　操作结果： 3．使用说明 程序执行后显示　　============================================= 5.源代码： #includeiostream using namespace std; #define true 1 #define false 0 #define ok 1 #define error 0 #define overflow -2 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList(LinkList L,int n) { LinkList p; L=new LNode; L-next=NULL; LinkList q=L; for(int i=1;i=n;i++) { p=new LNode; cinp-data; p-next=NULL; q-next=p; q=p; } } Status GetElem(LinkList L,int i,ElemType e) { LinkList p=L-next; int j=1; while(pji) { p=p-next; ++j; } if(!p||ji) return error; e=p-data; return ok; } Status LinkInsert(LinkList L,int i,ElemType e) { LinkList p=L; int j=0; while(pji-1) { p=p-next; ++j; } if(!p||ji-1) return error; LinkList s=new LNode; s-data=e; s-next=p-next; p-next=s; return ok; } Status ListDelete(LinkList L,int i,ElemType e) { LinkList p=L; LinkList q; int j=0; while(p-nextji-1) { p=p-next; ++j; } if(!(p-next)||ji-1) return error; q=p-next;