第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
创新互联-专业网站定制、快速模板网站建设、高性价比姑苏网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式姑苏网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖姑苏地区。费用合理售后完善，十余年实体公司更值得信赖。
以下是while循环(条件：香头指向不为空) 第一个循环把马弄到车前面， 第二个循环把相弄到马前面 第三个循环把士弄到相前面 ... 直到香指向为空后停止循环。 代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
s=p-next； //s最开始指向第一个节点 while(s-next！=NULL)//只要没有到最后一个元素就继续。
第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。
只需要把函数返回值定义为链表节点的指针类型即可。以下为实例代码。
扣着的是头节点（头子）车是首节点（首子）马是次节点（次子）牙签细的是指针指向，香头发黑的是指向，铁头细的是指向。
写一个算法，借助栈将一个带头结点的单链表倒置。
链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1-2-3-4-5 通过反转后成为5-4-3-2-1。
1）出现的第1处问题：temp1=first-next；temp2=temp1-next；temp3=temp2-next；first-next=NULL； 这个本来应该有用的，可是逆转后并没有起作用。
从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。
1、用头插法，就是每次把后面结点连接到头L-next === translink(nodelink *L) //L是头结点 { node *p，*temp；//分别存放要处理的结点和该节点的下一个节点。
2、创建了一个0~9的单向链表。翻转后结尾将成为开头，因此取出结尾元素作为新链表的开头并删除结尾元素，之后不断取出结尾元素添加到新的链表。详细见turn函数。
3、//带头节点，反转链表 LinkListDataType ReverseLinkList（LinkListDataType L）{ if(！L)return NULL；LinkList p=L，q=L-next；//取下头节点的下一个节点，链首节点 L-next=NULL；//链尾指针设为空指针。
4、题主你好，过程请参考图，图中源代码也给了。当然，首先放的是正经的方法，后面简述一个不正经的。
5、带头结点的链表的反转。p指向已反转部分的第一个结点，t指向待反转部分的第一个结点，q指向待反转部分的第二个结点。
