单链表的逆置函数c语言 单链表的逆转c语言

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

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

成都网站制作、成都网站建设介绍好的网站是理念、设计和技术的结合。成都创新互联公司拥有的网站设计理念、多方位的设计风格、经验丰富的设计团队。提供PC端+手机端网站建设，用营销思维进行网站设计、采用先进技术开源代码、注重用户体验与SEO基础，将技术与创意整合到网站之中，以契合客户的方式做到创意性的视觉化效果。

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

L是头结点，一开始先用P保存第一个节点（就是L的next），函数到这里的时候是只处理了第一个节点，所以暂时先将头结点的后继置为空 while里面的语句就是修改指针指向的语句，你画一个图来理解就好多了。

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

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

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

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

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

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

你的理解有误。我去给你画个图吧。head-next只是跟p指向了同一地址，当你把head-next改变了，但p还是没变的呀。

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

试用C或类C语言编写一个高效算法,将一循环单链表就地逆置。

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

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

3、L是头结点，一开始先用P保存第一个节点（就是L的next），函数到这里的时候是只处理了第一个节点，所以暂时先将头结点的后继置为空 while里面的语句就是修改指针指向的语句，你画一个图来理解就好多了。

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