java单链表反转代码，反转一个单链表java

借助栈实现单链表上的逆置运算

1、-2-3-4-5 逆置之后 5-4-3-2-1 使用栈，利用栈“后进先出”的特性。当你把原链表按其 1 2 3 4 5的顺序入栈，再出栈时，顺序即为5 4 3 2 1 形成一个新的链表，达到逆置的目的。

2、下面这个程序是通过栈对顺序表（数组）逆置，你只要把它改为链表的就行了。

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

相关问答

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

第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。

比如一个链表是这样的： 1-2-3-4-5 通过反转后成为5-4-3-2-1。

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

Q2: 请用C或者Java语言写出实现将单向链表顺序反转的函数。

第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。

head-next-next=NULL；//头指针的下一个是指向原来的第一个。逆向后肯定是最后的那个了。所以最后的一个的next=NULL就明了了。

List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

Q3: 编写一个算法将一个单链表逆转,要求在原表上进行,不允许重新建表_百度...

1、假设只是单链表存贮，从头遍历到尾，遍历每个元素是将指针反转，只需要一个额外空间。

2、创建了一个0~9的单向链表。翻转后结尾将成为开头，因此取出结尾元素作为新链表的开头并删除结尾元素，之后不断取出结尾元素添加到新的链表。详细见turn函数。

3、最后for循环体中有一个空，这个就是把x插入进去，很显然是t.r[i]=x；那么这道题也结束啦。第3题 有了第2题的基础，我不准备给你写完整的算法，我只说说思路咯。

4、由冒泡排序得到启示，每趟均从头节点开始扫描，比较相邻两节点的数据，满足特定要求时进行节点交换。

5、假如不知道这条语句到底是怎么写的，输入什么样的detax就能测试出这条语句写错了.(6)、把原程序中的while结构改写成do—while结构，再分别按上述的(2)、(3)两步进行实验。

关于java单链表反转代码和反转一个单链表java的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。