实验2-单链表的实现与应用

《实验2-单链表的实现与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验报告课程名称数据结构实验项目单链表的实现及应用实验仪器PC机一台学院专业班级/学号学生姓名实验日期成绩指导教师（遇程上机》实验报告实验课程名称:数据结构专业:_班级:学号:姓名:成绩:顺序表的实现及应用实验地点实验吋间实验名称1.实验目的：1）熟练掌握单链表的使用;2）理解用链表实现线性表的特点;3）了解链表的多种形式。4）学会利用单链表解决实际应用问题2.实验要求:1）学时为4学时；2）在上机前完成源程序；3）能在机器上正确、调试运行程序;3.实验内容和步骤:类)：ADTList{booleanisEmptyO;int

2、size();Tget(inti);voidset(inti，Tx);Nodeinsert(inti，Tx);Nodeinsert(Tx);Tremove(inti);voidremoveAll();Nodesearch(Tkey);publicStringtoString();1.基于单链表实现线性表的以下基本操作（不需要建立接口，直接建立带头结点的单链表//判断线性表是否空//返回线性表长度//返回第i（i彡0）个元素//设置第i个元素值为x//插入x作为第i个元素//在线性表最后插入x元素//删除第i个元素

3、并返回被删除对象//删除线性表所有元素//查找，返回首次出现的关键字为key元素//返回顺序表所有元素的描述字符串，形式为“}要求：实现后应编写代码段对每个基本操作做测试。2.实现单链表的子类排序单链表，覆盖单链表如下方法：voidset（inti，Tx）;//设置第i个元素值为xNodeinsert（inti，Tx）;//插入x作为第i个元素Nodesearch(Tkey);//查找，返回首次出现的关键字为key元素1.基于排序单链表实现线性表的以下综合应

4、用：a)删除第i个开始的k个元素。b)删除递增有序单链表中所有值大于mink且小于maxk的元素。c)将两个单链表合并为一个单链表，保持有序。d)若两个元素按值递增有序排列的单链表A和B，且同一表中的元素值各不相同。试构造一个单链表C，其元素为A和B中元素的交集，且表C中的元素也按值递增有序排列。要求利用原有链表中的元素。2.一元多项式的基本运算用排序单链表表示一元多项式，并实现以下基本运算：一元多项式的建立一元多项式的减法运算(要求：在运算过程中不能创建新结点即八=八七)3.备份自己程序。1.实验过程:1、packageex2;

5、publicclassNode{publicTdata;//数掘域publicNodenext;//地址域，后继错点//构造结点publicNode(Tdata>Nodenext){this.data=data;this.next=next;}//构造空结点publicNode(){this(null?null);//描述字符串publicStringtoString(){returnthis•data•toString();}}packageex2;publicclassSinglyList{public

6、Nodehead;//构造空单链表publicSinglyList(){head=newNode();}//构造单链表，由values数组数组提供元素publicSinglyList(T[]values){this();Noderear=this•head;for(inti=0;i(values[i]，null);rear=rear>next;}}publicbooleanisEmpty()//判断线性表是汽空{returnthis.

7、head.next==null;}publicTget(inti)//返冋第i(i20)个元素{Nodep=head.next;for(intj=0;p!=null&&j=0)?p.data:null;publicvoidset(inti,Tx)//设置第i个元素伉为x{if(x==null)thrownewNullPointerException("x==null");//抛出空对象兄常Nodep=this.head,next;"0for(intj=

8、0;p!=null&&j0&&p!=null)p.data=x;}publicintsize()//返回线性表K度{inti=0;for(Nodep=this.he