常见C语言面试题之九：链表逆序

 

1. #include "stdafx.h"
2. #include "stdio.h"
3. #include "stdlib.h"
5. typedef struct List
6. {
7.   int data;
8.   struct List *next;
9. }List;
11. List* list_Create(void)
12. {
13.   List *head, *tail, *p;
14.   int e;
15.   head = (List*)malloc(sizeof(List));
16.   tail = head;
17.   printf("/nList Create, input Num(end of 0):");
18.   scanf("%d",&e);
19.   while(e)
20.   {
21.     p=(List*)malloc(sizeof(List));
22.     p->data=e;
23.     tail->next=p;
24.     tail=p;
25.     scanf("%d",&e);
26.   }
27.   tail->next = NULL;
28.   return head;
29. }
31. List *list_reverse(List *head)
32. {
33.   List *p,*q,*r;
34.   p=head;
35.   q=p->next;
36.   while(q!=NULL)
37.   {
38.     r = q->next;
39.     q->next=p;
40.     p=q;
41.     q=r;
42.   }
43.   head->next = NULL;
44.   head=p;
45.   return head;
46. }
48. int _tmain(int argc, _TCHAR* argv[])
49. {
50.     List *head, *p;
51.   int d;
52.   head=list_Create();
53.   printf("/n");
54.   for(p=head->next;p!=NULL;p=p->next)
55.     printf("--%d--",p->data);
56.   head = list_reverse(head);
57.   printf("/n");
58.   for(p=head;p->next!=NULL;p=p->next)
59.     printf("--%d--",p->data);
60.   return 0;
61. }