第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
为开福等地区用户提供了全套网页设计制作服务，及开福网站建设行业解决方案。主营业务为成都网站建设、成都网站设计、开福网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
可以用递归，如果没到链表尾，则递归查询，否则输出当前值。下面只是算法表示，不能直接放到程序里编译执行。
printf(开始逆序输出……\n)；while(！IsEmpty(S)){ Pop(&S， &q)；printf(%3c， q-data)；} printf(\n逆序输出完成\n)；} 现在可以在nizhi()函数中生成逆序节点。
单链表反转很简单，只说下思路：1，从头到尾循环遍历链表 2，取下头结点，作为尾结点，尾结点此时也为头结点 3，采用前插法，将步骤二中取下的结点一个一个连接到头结点前面，成为新的头结点。
逆置有两种方法，第一是把所有节点反过来。还有一种就是改变节点中的值。第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。
这个容易，你找几张卡片，分正反两面，正面分两部分，一部分用来给本卡片起个名字，另一部分写下一张卡片的名字，做成单链表形式，最后一张卡片由于后面没有人了，所以它的第二部分写着null。
1、不带头结点~~无论是空节点、一个节点、都行。
2、车是首节点（首子）马是次节点（次子）牙签细的是指针指向，香头发黑的是指向，铁头细的是指向。
3、算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。
1、第一个循环把马弄到车前面，第二个循环把相弄到马前面 第三个循环把士弄到相前面 ...直到香指向为空后停止循环。代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
2、代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
3、你的理解有误。我去给你画个图吧。head-next只是跟p指向了同一地址，当你把head-next改变了，但p还是没变的呀。
4、算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。
5、单链表反转很简单，只说下思路：1，从头到尾循环遍历链表 2，取下头结点，作为尾结点，尾结点此时也为头结点 3，采用前插法，将步骤二中取下的结点一个一个连接到头结点前面，成为新的头结点。
