Java教程

数据结构-第2章-课本程序

本文主要是介绍数据结构-第2章-课本程序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

 答案思路:使用创建单链表LinList xxx=new LinList()
再利用for循环以及insert函数,在i位置,不断插入new Integer(i+1)
再利用delete(x)删除指定位置的元
再利用for循环,在小于linList,size的范围内,进行System.out.print(linList.getData(i))的取数操作
外边嵌套一层try{} catch(Exception e){System.out.println(e.getMessage());

 

注意:不同于顺序表SeqList可以直接用x.equals(y)加上while来实现判断是否等于(除非先把Object类转化为Integer,然后再对xx.intValue进行比较
主要原因是链表中结点Node包含了data和next两个成员变量,所以必须定义自己的比较函数

此处需要构造关于参数Object 的compare(Object o1,Object o2)的函数

 

由于o1,o2已经是Object类,所以不能直接new Integer o1;而是需要再赋值给一个新变量Integer co1=(Integer)o1;
int xx=co1,intValue();

之后就可以借此正常比较了,由此compare函数创立完毕

注意:xxx.data是Object类,compare(xx,xx)中装在的均是Object类

 

 这一步调用是在只创立了一个空的链表LinList myList=new LinList
再利用之前的orederInsert()函数不断插入new Integer(s[i])

 先初始化pre=myList.haed
curr=myList.head.next

之后再以curr和xx.next其实就是在不断的向后边移动(别读错方向了)

Q1:Node结点这么使用干什么

 

设计一个对于单链表中数据元素进行排序的操作,并且只是利用原有的结点,不额外增加新结点

有的算法看着题目简单,其实里边很有深意的

特殊之处在于不能设置额外的新节点,所以此处先将链表L置空,然后再调用

Q2:都置空了难道还有保存的吗?

curr=L.head.next之后相当于curr.next不断,就是可以复现整个L
所以curr实现了一次截断
L置空之后,剩余信息在curr.data中不断输入

 先做一个linListSort(LinList L,Comparator mc)
其中调用包含了orderInsert(L,curr,data,mc)用于排序
排序后内部使用curr=curr.next进行跳转,判断条件为curr!=null

 建立顺序表,依次输入元素,然后再删除指定元素,然后再显示
使用SeqList xx =new SeqList(xxx)
插入xxx.insert(i,new Integer(i+1))
删除xx.delete(x)

 

 考察顺序表如何与多形式的结合
顺序表的建立以行作为变数进行如student[]

 提取内部具体数值,需要介入long getNumber
String getName
String getSex
int getAge

 命令与赋值就是正常java里边的操作

利用xx.insert(i,student[i])把整个数组行student[i]插入其中

Q:想要调用后面定义的函数getNunmber(0,getNmae()xxx之类的还需要用上Student类去定义一个st对象,然后取出数值xx.getData(i)才可以操作

 

 设计一个函数,要求把顺序表第一个出现的数据元素x删除

 在顺序表中循环,一旦(第一个)寻找到数据元素x,则停止,并用delete删除,后面的所有元素往前面移动一位(Q:还需要删除如此多次一举吗?)
——用了delete(i)就不需要再写上后边挨个往前边移动了,已经被涵盖在了其中了for循环放L.size之后,进行挨个寻找xx.equals(L.getData(i))注意的是xx为目标数据元素,equals()内部的L。getData(i)为
一直在变换的元素遍历到最底就是i==L.size,未找到则return 0

否则就执行删除操作继续用for循环inseet生成Intger(i+1)来实验,尝试上一步定义的函数dataDelet()

 

 相比于上一题的区别在于,都是顺序
表中的查找和搜索删除,但是只要是
,不管是不是第一个,也就是在这一
步中delete一直存在,哪怕找到了也
不会break
利用for循环对准L.size中
如果发生了xx.equals(L.getData(i))
的情况
则执行L.delete(i)
并且i--,在其内部tag=0
i--的原因是,如果不作处理i则会跳
过往前全部挪动一位的数值,会造成
一位缺漏(虽然只有1位)

 

这篇关于数据结构-第2章-课本程序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!