java遍历线性链表代码 java遍历树形结构

关于java链表的问题,链表的创建,遍历

position.link 当前指向节点的下一个节点地址 new ListNode(newData， position.link)；下一个节点地址给了新数据，也就是说，将新数据里面存得下一个节点的地址改成当前节点的下一个节点地址。

成都创新互联公司专业为企业提供常山网站建设、常山做网站、常山网站设计、常山网站制作等企业网站建设、网页设计与制作、常山企业网站模板建站服务，10余年常山做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

java内置了链表，ArrayList或是LinkedList。使用方法为：public void readAndPrint(int[] input){ //LinkedList和ArrayList用法一样，LinkedList偏向于链式（插入性能好）。而ArrayList查询性能好。

虽然你的outputLink 方法把header里的data也输出了，但是reverse方法忽略了header里的数据，而且你不可能创建长度为0的链表，因为你的构造方法里面header不管n为多少，都会有数据。

迭代，是一种遍历的实现方式，假设是数组 int a[10]那么你for(int i=0；i10；i++) a[i]的方式是可以得到数组所有值的吧。

remove()方法删除当前结点同时返回其内容，并使其后继结点成为当前结点，如果删除的是最后一个结点，则第一个结点变为当前结点。

LinkedList：实现一个链表。由这个类定义的链表也可以像栈或队列一样被使用。 ArrayList：实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步。映射： HashTable：实现一个映象，所有的键必须非空。

我想java.util.LinkedList的源码可以帮助你解决大部分问题，包括你想要的这5个功能实现。

哈哈，你自己翻翻书就可以写的。。单向链表可以是linkedlist 或者map也可以啊key代表你的链表值，value代表下一个指向的节点值，实现很方便的，排序取出来方到数组里，sort一下，就可以了。界面的话while判断键盘输入。

准备俩变量val和pos，val初值为链表头的值，pos初值为链表头的位置遍历链表。碰见比val大的值，就把这个值放到val里，再把pos的值换成当前结点的位置。遍历完了之后pos的值是就是最大值所在的结点，val是最大值。

对长度为n的线性表排序，在最坏情况下，有序链表查找为O(n)，循环链表中寻找最大项为O(1)，堆排序需要比较的次数为O(nlog2n)，希尔排序所需要的比较次数为O(n5)。

先定义结构体指针和max变量，然后循环查找最大值就行了。

设有一个表头指针为h的单链表。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转，如下图所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

分享文章：java遍历线性链表代码 java遍历树形结构
新闻来源：http://azwzsj.com/article/dcegsch.html