单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：
struct linka {
int data
linka* next
}
void reverse(linka*&head)
{
if(head ==NULL)
return
linka*pre, *cur, *ne
pre=head
cur=head->next
while(cur)
{
ne = cur->next
cur->next = pre
pre = cur
cur = ne
}
head->next = NULL
head = pre
}
还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：
linka* reverse(linka* p,linka*&head)
{
if(p == NULL || p->next == NULL)
{
head=p
return p
}
else
{
linka* tmp = reverse(p->next,head)
tmp->next = p
return p
}
}
将一条链表按逆序输出假若头结点为L,则有
p=q=L/*p,q为指向头结点的两个指针*/
while(p->next!=NULL)
p=p->next/*让p指向键表的最后一个要访问结点*/
while(1)
{
while(q->next!=p)
q=q->next/*让q向后找,找到最后一个要打印的结点*/
printf("%d\n",p->data)
p=q/*p向前移动一个*/
q=L/*q又指向头结点*/
if(p=L)/*访问完了退出*/
break
}
你参考吧
扣着的是头节点（头子）
车是首节点（首子）
马是次节点（次子）
牙签细的是指针指向，香头发黑的是指向，铁头细的是指向。
根据步骤写程序的伪算法（3步4循环，7张图片搞定），如下：
以下是while循环（条件：香头指向不为空）
第一个循环把马弄到车前面，
第二个循环把相弄到马前面
第三个循环把士弄到相前面
........
直到香指向为空后停止循环。
代码如下：只需要一个首结点pHead,就能把链表找到，并倒置。具体代码如下
p香=pHead->pNext
p铁=p香->pNext
p香->pNext=NULL
P香=p铁
while(p香 ！=NULL)
{
p铁=p香->pNext
p香->pNext=pHead->pNext
pHead->pNext=p香；
p香=p铁；
}
对照伪算法（三步四循环），和上面的代码是一一对应的：
第一步：香头指向首子，铁头指向次子
第二步：删掉首子指向次子（铁头所指向的那个子）的牙签
第三步：香头跟着铁头
以下循环条件：（条件：香头指向不为空）
{
循环1：铁头移动到香头的下一个指向
循环2：香头的下一个指向首子
循环3：头子的下一个跟着香头
循环4：香头跟着铁头
}
自己用道具操作几遍，然后把流程背会，以后自己根据流程写代码即可。
