java单链表的逆置代码，java实现单链表的反转

单链表就地逆置的两种方法(递归与普通循环)

// 方法二：利用递归的方法。//这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点 //不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，//所以必须将函数的返回的节点的next域置为NULL。

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

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

相关问答

Q1: 单链表逆置

其时间复杂度是O(n)，n是链表结点的个数，逆置时，其算法思想是将原表中的结点循着链依次摘下并插入到新表的表头，因此算法中while循环将执行n趟，然后根据算法我们来计算T(n)， T(n)=2+4*n+1+1。

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

{ //进入核心了楼主 t=s-next； //用t指向s后面的那个元素 s-next=p； //把s指向她前面那个，这个时候就实现了逆向了。而且是就地逆向。

void reverse(LinkList &L)//单链表的就地逆置{ p=L-next；if(p=NULL|| p-next=NULL)return OK；//空表和表中只有一个结点时，不用逆置。

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

首先，遇到的问题就是if条件中的“= =”中少了一个“=”导致编译正确，但是一运行就错误，这个问题不该错的，以后一定重视每一个细节。

Q2: 用数据结构中的单链表求逆置的编程

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

2、思路为：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。

3、Status reverse(LinkList &L) { //L指向单链表的表头，算法将单链表逆转，L指向逆转后的表头。

4、算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。

Q3: 如题,如何将单链表进行部分逆置?

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

2、{ //进入核心了楼主 t=s-next； //用t指向s后面的那个元素 s-next=p； //把s指向她前面那个，这个时候就实现了逆向了。而且是就地逆向。

3、思路为：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。

Q4: 关于单链表的所有结点逆置

1、带头节点，这个节点始终在头节点，逆置后也是它。不带头节点，原来的头节点，就是链表的最后一个节点。就是把最后一个头节点，成为第一个，链表从最后一个想前进行连接。

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

3、printf(链表逆置后的数据：\n)；PrintList(head)；存储表示：① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）② 链表中结点的逻辑次序和物理次序不一定相同。

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