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;
}