c语言单链表逆置（c++单链表逆置）

摘要： 本篇目录：1、写一c语言算法,实现对单链表就地逆置。2、...

本篇目录：

• 1、写一c语言算法,实现对单链表就地逆置。
• 2、如何用c语言实现单链表的逆置?
• 3、单链表就地逆置有几种方法
• 4、下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法,求大神...
• 5、什么叫单链表就地逆置?

写一c语言算法,实现对单链表就地逆置。

1、循环1：铁头移动到香头的下一个指向 循环2：香头的下一个指向首子 循环3：头子的下一个跟着香头 循环4：香头跟着铁头 } 自己用道具操作几遍，然后把流程背会，以后自己根据流程写代码即可。

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

3、p-next=NULL；while(q){//每次循环将后一个结点变成新链表的第一个结点p=q；q=q-next；p-next=L-next；L-next=p；}}}上面的两个算法我都用完整的C源程序测试过了，没有问题的，希望这个对你有帮助吧。

4、可理解成，将原来单链表的结点取下来，采用单链表的头插法，插入头结点之后。当完成后，最后一个结点变成首元结点，原来的首元结点变成最后一个结点，其他的依次类推。

5、用头插入法来做，直到输入0时，按enter键结束。

6、Type tmp；for ( int i = 0； i = ( n-1 ) / 2； i++ ) { tmp = A[i]； A[i] = A[n-i-1]； A[n-i-1] = tmp；} } 设有一个表头指针为h的单链表。

如何用c语言实现单链表的逆置?

自己用道具操作几遍，然后把流程背会，以后自己根据流程写代码即可。

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

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

单链表就地逆置有几种方法

1、单链表的就地逆置指辅助空间的逆置方法。有普通循环和递归两种方法。

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

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

下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法,求大神...

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

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

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

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

5、tmp = A[i]； A[i] = A[n-i-1]； A[n-i-1] = tmp；} } 设有一个表头指针为h的单链表。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转，如下图所示。

什么叫单链表就地逆置?

可理解成，将原来单链表的结点取下来，采用单链表的头插法，插入头结点之后。当完成后，最后一个结点变成首元结点，原来的首元结点变成最后一个结点，其他的依次类推。

就地逆置即算法的辅助空间为O(1)。思路为：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。

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

q=p-next； 是让q只想p的next指针所指的东西，比如q-next本来指向我这个人，那么现在q也指向我了。q-next也指向我，不变。p - next=NULL； 的意思是让p-next 指向空。

——while(q)是指q指的内容不为空的情况下吗？没错。——可是之前的语句已经使它为空了呀？这个不对。

到此，以上就是小编对于c++单链表逆置的问题就介绍到这了，希望介绍的几点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。