java单链表倒置代码，编写单链表倒置算法

java实现链表求救

1、Node next；//指向下一个结点 } 将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。

2、有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。

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

4、每一个节点有一个成员变量引用下一个节点就行了。大致实现了一下单向链表 没有加入异常也没有仔细考虑实现的代码的效率，可以参考下。

相关问答

Q1: 用java如何倒置一维数组元素

第一个元素和最后一个元素交换位置，第二个元素和倒数第二个元素交换位置，依次置换。

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

java中有方法直接实现array的倒叙的。

这个可以使用数组工具类Arrays的asList方法将数组变成List集合，然后使用集合工具类Collections的方法reverse方法将集合中的元素顺序反转，在将集合转换成数组，遍历数组打印即可。

Q2: 给定一个不带头结点的单链表,写出将链表倒置的算法。

建立两个节点（一种自定义结构体）类型的指针，如果链表不为空，则将P指向第一个节点，头节点的指针域为null，即表头变表尾。

代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。

建立一个单链表建立一个栈利用头指针顺序遍历单链表中的所有节点，每访问一个节点，进行一次入栈操作，把当前节点值压入栈中。

Q3: java单链表的一个疑问

值为null的llist对象引用。 一个实际存在的llist对象，它的datum值为空。

我想你的疑惑是单链表理论上明明是可以做到有序的（比如用C++，程序员来安排每个节点的指针），但为什么这里说单链是无序的呢？我觉得这有可能和这个类的底层实现机制有关系。

单链表带头结点的遍历，如果把temp！=null改成temp.next！=null遍历就正常了，但是去掉.next就会多出一个0。

你看你这一行：你在构造的时候，front是null，然后你在add()的时候：这不就相当于null.next了吗？这就导致了空指针异常。

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

Q4: java程序关于字符串倒置

其实不需要用for循环，StringBuffer中已经提供了倒置的方法，貌似方法名也是叫reverse。

使用递减的for循环，然后用charAt倒序获取字符串。代码如下 String str=qwertyuiop；for (int i = str.length()-1； i = 0； i--) { // 字符串下标从0开始，长度-1结束。倒序所以从长度-1开始，0结束。

return reverseString(s.substring(1))+s.charAt(0)；} //关键就在这里了，下面说说这个 这个 reverseString(s.substring(1)) +s.charAt(0)； 的意思是把字符串的第一位挪到最后。

查API文档（以下是API中对reverse方法的描述）：reverse public StringBuffer reverse()将此字符序列用其反转形式取代。如果序列中存在代理项对 (surrogate pair)，在 reverse 操作中将其作为单个字符处理。

一楼已经写出了核心代码；二楼功能实现了，但用的是类库已经写好的方法。

第2题我答一下，审题后，判断是不是回文串，其实只要把字符串倒置过来，和原字符串比较，如果相等那就是回文串了。

Q5: 在Java中如何将数组中的数据倒置

第一个元素和最后一个元素交换位置，第二个元素和倒数第二个元素交换位置，依次置换。

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

数组对象里没有提供这个方法。只能自己写个方法将数组重新排序。属于数组排序的麻烦。如果数组里的元素的对象种类很多，可以写一个共通方法，针对对象，非对象分别进行排序。

运算符，数组，掌握基本数据类型转换，运算符，流程控制。数组，排序算法，Java常用API，类和对象，了解类与对象，熟悉常用API。面向对象特性，集合框架，熟悉面向对象三大特性，熟练使用集合框架。IO流，多线程。

红色方框内是 java输出的对象。但是如果一个对象没有重写toString()；方法就容易输出这种乱码一样的东东。

这个可以使用数组工具类Arrays的asList方法将数组变成List集合，然后使用集合工具类Collections的方法reverse方法将集合中的元素顺序反转，在将集合转换成数组，遍历数组打印即可。

java单链表倒置代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于编写单链表倒置算法、java单链表倒置代码的信息别忘了在本站进行查找喔。