单链表的逆转：迭代形式和递归形式

struct Node
{
    int num;
    Node *next;
}; // 注意这个地方，这个分号占一半的分！！！

1.迭代版的：（明明知道是这样子，但写的时候，要想很久，常考，背！！！）

/* 注意 head是头结点 */
Node *ReverseLink( Node *head)
{
    if(NULL == head)
        return NULL;
    Node *p, *q;
    p = head->next;
    head->next = NULL;
    while(p)
    {
        q = p->next;  // p指向链表的第一个结点
        p->next = head->next; // 利用头插法将结点依次插入到链表的头部
        head->next = p;
        p = q;
    }
    return head;
}

简单描述一下，每次取一个结点p（p指向的节点，我们简称p），让这个结点指向head的下一位，同时让head指向p，就是这么简单，其实就是一个头插法，把后面的结点依次插入到最前面。
这里需要注意的是，最开始取的结点p，是head是下一位，然后操作是，p指向本身，然后head指向p。没毛病~。

2. 递归版：

/* 这里的head不是头结点，是第一个结点*/
Node *Reverse_Link_Recursive(Node *head)
{
    if(head == NULL || head->next == NULL)
           return head;
     Node* p1 = head;
     Node* p2 = p1->next;  //p2其实记录的下一步递归过程后的尾结点
     Head = recursive_Link(p2);
     p2->next = p1;
     p1->next = NULL;

     return head;
    }