java数据链表代码 java链表的基本操作

用Java实现的数据链表翻转程序

第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。

成都创新互联公司专注于企业成都营销网站建设、网站重做改版、南和网站定制设计、自适应品牌网站建设、H5网站设计、商城系统网站开发、集团公司官网建设、成都外贸网站制作、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为南和等各大城市提供网站开发制作服务。

最简单的算法就是设置一个临时变量，就像交换两个变量一样交换。更好的是使用链表，当然也可以使用ArrayCopy，Copy的时候把源数组最后一个赋给新数组的第一个，一个加，一个减。

我看了好长时间，终于明白你哪里错了。1）先说一个你的程序不是算法问题的错误，你的链表的header里面不应该存放具体数据，也就是说header里面的data应该不用。

用java的集合类就可以了，比如ArrayList，Vector，HashMap等，比如要在ArrayList的第i位置插入个值a，直接用ArrayList.add(i，a)；就可以了。

如果你一定要用链表：class AB{ String ip；int socket；String fileName AB next；这里相当于c的指针了 } /// 用Map吧，好实现多了。

单向链表插入结点过程：源代码中的的插入结点函数我设置了一个指定位置，就是在指定位置插入结点。

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

你的remove方法不对，你的方法每次删掉的是从head开始第m个位置的节点，但约瑟夫环需要的是要删掉每次循环数到m的位置的节点。remove方法可以去掉，再把out方法改一下就可以了。

java的链表不该以这样的方式来写，除非你的题目就是如此你希望解决的问题是你作为problem标记出的那几个地方，但实际上，别的方法也未必无误。

在Java单链表中，节点类通常包含两个属性：一个存储数据的变量和一个指向下一个节点的变量。为了保证数据的封装性，通常会将这两个属性都用private修饰，然后提供对应的getter和setter方法来访问和修改这些属性。

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

1、1）先说一个你的程序不是算法问题的错误，你的链表的header里面不应该存放具体数据，也就是说header里面的data应该不用。

2、} 将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。为了使链表可以被访问还需要定义一个表头，表头必须包含指向第一个结点的指针和指向当前结点的指针。

3、几位的回答都比较清楚了，我想另外说点问题你本就不应该加入‘表尾’这个属性，在数据结构中链表的特点就是能用一个地址带一个长串数据链的，不用这个属性的话思路会更加清晰。

4、这样就能利用递归循坏的比较node上的每个值直到找到最大值的node。你可以深刻的理解一下递归，recursion，可以看下斐波那契递归方法等。

5、}} //完成添加操作。这个其实就是C种的链表，不过Java中没有指针，所以利用对象代替了。原理是一样的。如果觉得不好理解，可以简单的把MagazineNode类看做Magazine类的专属指针类。如有不明，继续追问。望采纳。

文章名称：java数据链表代码 java链表的基本操作
URL分享：http://6mz.cn/article/dededje.html