资源描述：
《数据结构单链表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构——单链表的基本操作数据结构单链表插入、删除和修改实验报告一、实验H的1.理解数据结构屮带头结点单链表的定义和逻辑图表示方法。2.学握单链表中结点结构的JAVA描述。3.熟练学握单链表的插入、删除和查询算法的设计与JAVA实现。4.熟练掌握简单的演示菜单与人机交互设计方法。二、实验内容1.编制一个演示单链农插入、删除、查找等操作的程序。三、实验步骤1.需求分析木演示程序川JAVA编写，完成单链农的生成，任意位置的插入、删除，以及确定某-•元索在单链农中的位置。①输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位宣；査找操
2、作时需要输入元索的值。在所冇输入中，元索的值都是整数。②输出的形式：徃所有三种操作屮都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元索的值，査找操作后显示要査找元索的位宣。③程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。④测试数据：A.插入操作中依次输入11,12,13,14,15,16,生成一个单链表B.查找操作中依次输入12,15,22返冋这3个元素在单链衣中的位置C.删除操作屮依次输入2,5,删除位于2和5的元素2.概要设计1)为了实现上述程序功能，需要定义单链表的抽彖数据类型:ADTLinkList{数据对象:D
3、={ai
4、aielntegerSet,i=0,1,2,...,n,n>0}数据关系:R={
5、ai,ai+1呵基本操作:(1)insert初始化状态：单链表可以不为空集；操作结果：插入一个空的单链表L。(2)deceit操作结果：删除已冇的单链农的某些结点。(3)display操作结果：将上述输入的元索进行排列显示。(4)modify操作结果：将上述输入的某些元索进行修改。(5)save操作结果：对上述所有元素进行保存。(6)load操作结果:对上述元索进行重新装载。}2)本程序包含7个函数：①主函数main()②保存单链农pKi数save()①重载操作
6、菜单函数load()②显示单链表内容函数display()③插入元索函数insert()④删除元索诩数deceit()⑤修改元索两数modify。各西数间关系如下：1.详细设计实现概要设计屮定义的所冇的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。1)结点类型和指针类型typedefstructnode{intdata;structnode"next;}Node,*singleLIST.java;2)单链表的基木操作为了方便，在单链表中设头结点，其data域没有意义。boolinsert(singleLIST)(伪码算法)boolmodify
7、(singleLIST)(伪码算法)voiddelect(singleLIST)(伪码算法)voiddisplay()(伪码算法)1)其他模块伪码算法4•调试分析（略）1.使用说明程序名为，运行环境为Windowso程序执行后显示0-—EXIT1--INSERT2--DELETE3--DISPLAY4--MODIFY5--EXISTSELECT:在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元索，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（止确或错误）以及执行后单链表的内容。选择5：退出程序选择1：显示"INSERT』,要求输入要插入
8、的位置和元索的值（都是整数）。选择2：显示"DELETE』,要求输入要删除元索的位.置，执行成功后返冋元索的值。选择3：显示”MODIFY=n,选择耍修改的对象，执行成功厉返回新的元索值。选择4：显示MDIAPLAY=n显示所有单链表屮的元索，自动进行排序。#inc丄udeusingnamespacestd;structnode{intdata;structnode*next;};typedefstructnodeNode;//创建链表函数Node*Creat(){Node*h=NULL,*pl,*p2;cout<9、eatealist,0toend:H<>pl->data;if(pl->data!=0)h=pl；while(pl->data!=0)//以0结束输入{p2=pl;pl=(Node*)malloc(sizeof(Node));cin>>pl->data;p2->next=pl;}if(h!=NULL)p2->next=NULL;//h==NULL时链农是空的，p2还没有指向任何对象，故不存在
