单链表的遍历代码java 单链表的遍历代码实现

求用Java写的:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立...

楼主的代码看着让人头疼。 缺了好多东西，好多语法格式有问题 我直接重写了。。public class Excl5{ public int i[]；public Excl5(){ i= new int[]{7，5，3，2，8，1，4}；//这里你要输入多少数就输入多少吧。

成都创新互联公司网站建设公司提供网站设计和自适应建站服务。团队由有经验的网页设计师、程序员和市场专家组成，能够提供从成都h5网站建设，网站制作，1元广告，模板建站到重庆小程序开发等全方位服务。 以客户为中心，致力于为客户提供创新、高效的解决方案，帮助您打造成功的企业网站。

你这个是c语言的，java没有指针，我刚好有那个第4题的c程序，给你好了。

用Java语言实现单向链表

单向链表的创建过程：链表的创建就是添加结点到链表的最后，开始是添加一个结点到head结点后面，然后添加一个结点到上次添加的结点后面，每次新建的结点的指针总是指向NULL指针。

解释：如果原链表为空，直接插入新结点为head；如果原链表只有头结点，插入新节点在head.next位置。大于两个结点时，遍历有序的链表直到找到一个比新节点大的结点，把新节点插在他前面。

逆置有两种方法，第一是把所有节点反过来。还有一种就是改变节点中的值。第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。

链表是类似一种数据结构的东西，就是分别存放有地址以及数据单项链表一般是上一个存放地址的地方存放下一个节点的地址，而双向的就是有两个存放地址的地方，分别存上一个以及下一个的地址。

编写Java程序,创建一个长度为n的单链表,然后进行正序遍历。(方法不唯一...

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

while的循环条件是：x=(y+1)*(y+1)，如果(y+1)*(y+1)n，就是超过n时的值便退出循环。所以(y+1)*(y+1)n.yx^(1/2) -1 这就是执行时间了。

解释：如果原链表为空，直接插入新结点为head；如果原链表只有头结点，插入新节点在head.next位置。大于两个结点时，遍历有序的链表直到找到一个比新节点大的结点，把新节点插在他前面。

IDEF1X模型中只允许二元联系，n元联系必须定义为n个二元联系。