17 - 01 - 02 单链表的逆置

  /*单链表的逆置 是面试官非常青睐的题，这个题可以看出面试者对链表和指针的操作*/   
 /*代码如下*/
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int data;
    struct node*next;
} Node;
//创建链表
Node *CreatList(void) {
    int i, n;
    Node *head, *p, *q;

    head = NULL;
    printf("输入要建立的链表长度:\n");
    scanf("%d",&n);
    printf("输入数据:\n");
    for(i=0; i<n; ++i) {
        p = (Node *)malloc(sizeof(Node));
        scanf("%d", &p->data);
        if(!p)  exit (0);
        if(!head)  //先要执行这一步让head不为空
            q = head = p;
        else {
            q->next = p;    //q = head;第一个节点建立。
            q = p;    //1、 
    }    
}
*****思想：
/*用p,q指向单链表中相邻的两节点，将r指向q的下一个结点，然后同步后移。当q=NULL时，表示指向原单链表的尾结点，将L的next域指向p即可*/
//链表的逆置
Node *ReverseList(Node *head) {
    Node *p, *q, *r;
    p = head;
    q=r=NULL;
    while(p) {
        q = p->next;   //最后一趟循环，p->next==NULL 
        p->next = r; 
            printf("%p\n",r); 
            printf("%p\n",p->next);
        r = p; 
            printf("%p\n\n",r);
        p = q;            
    }
    return r;
}