[C]C语言基础巩固专题----链表之（链表反转）

 链表是c语言中很重要的数据结构，是考察一个程序员的基本功的手段，之前在一家公司面试时就问到了

实现一个链表的反转，当时就是没有很好冷静的思考，今天在这里写出来，共勉！

 基本算法：

       1. 判断是否为空，如果为空，返回NULL

       2. 否则说明至少有一个节点，那么

             p2指向最后一个节点，p1指向前一个节点，

            把p2指向的节点的next 置为NULL(因为这个点将是链表的末尾节点)

           

      3. 进入循环

              1）让前一个节点和后一个节点重新建立连接；

              2）P2 往前移，p2=p1;

              3）P1 往前移，p1=p1->next。

          后两步是为下一个循环做准备。

      4. 当p1为空时，p2指向的是最后一个节点，那么返回p2.

基本代码如下：

 

struct Node { int num; Node * next; }; Node * reverse(Node * head) { if(head==NULL) { return NULL; } Node * p1,p2; p2=head; p1=head->next; p2->next=NULL; while(p1) { Node * temp=p1->next; p1->next=p2; p2=p1; p1=temp; } return p2; }