C语言中链表的反转

       最近在重温C语言，学到链表这一块时，对我这个几年没有怎么碰过C语言的人来说感觉比较吃力。废话还是少说一点，费时间还费力气敲键盘.......进入正题，C语言中链表的反转。

链表有两种，带头结点和不带头结点的（两者的区别：百度或google一下）。下面就分别对两者的链表的反转的代码贴出如下：

首先声明的链表：

typedef struct Node
{
int data;
struct Node * next;
}Node;

带头结点的反转代码：

Node *reverse(Node *h)
{
Node *p = h, *q = h->next, *temp, *s = h->next;
while(q)
{
temp = q->next;
q->next = p;//此时链表就断了，需要保持下一个节点（就是上一句话）
h->next = q;
p = q;
q = temp;
}
s ->next = NULL;//反转后的最后一个节点NULL
return h;
}

不带头结点的反转代码：

Node *reverse(Node *head)
{
     Node *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;
     return head;
}

以上均在VC6.0上运行测试过