单链表反转

     直接上代码

typedef struct node_s{
        int item;
        struct node_s* next;
}node_t;

node_t* reverse_list(node_t* head)
{
        node_t* n = head;
        head = NULL;
        while(n){
                node_t* m = m;
                n = n->next;
                m->next = head;
                head = m;
        }

        return head;
}
这个算法的主要思想就是集中在这个while循环中：如何实现这个翻转

 

     代码的功能是要实现链表的反转。为了方便阐述，每个结点用①②③④⑤⑥等来标示。在执行while（n）循环之前，有两句代码：
    node_t* n = head;

    head=NULL;

      这两行代码的中：第一句的作用是用一个临时变量n来保存结点①，第二句是把head修改为NULL。然后就开始遍历了。

     我们看到while循环里的那四句代码：先看前两句，用m来保存n，然后让n指向n的下一个结点，之所以复制 n 给 m ，是因为 n 的作用其实是  控制while循环次数  的作用，每循环一次它就要被修改为指向下一个结点。
再看后两句，变量head在这里像是一个临时变量，后两句让 m 指向了 head，然后 head 等于 m。