面试题-链表——逆置

给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据与依次为2、4、6、8、10，逆置后，从头至尾结点数据依次为10、8、6、4、2。 
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 
试题程序。

 1 #define N 5
 2 typedef struct node
 3 {
 4     int data;
 5     struct node *next;
 6 } NODE;
 7 void fun(NODE *h)
 8 {
 9     NODE *p, *q, *r;
10 
11     p = h-> 1 ;
12     if (p == 2 )
13         return;
14     q = p->next;
15     p->next = NULL;
16     while (q)
17     {
18         r = q->next; q->next = p;
19         p = q; q = 3 );   
20     }
21     h->next = p;
22 }
23 NODE *creatlist(int a[ ])
24 {
25     NODE *h, *p, *q; int i;
26     h = (NODE *)malloc(sizeof(NODE));
27     h->next = NULL;
28     for (i = 0; i < N; i++)
29     {
30         q = (NODE *)malloc(sizeof(NODE));
31         q->data = a[i];
32         p->next = q;
33         p = q;
34     }
35     
36 }
37  return h;
38 }
39 void outlist(NODE *h)
40 {
41     NODE *p;
42     p = h->next;
43     if (p == NULL)
44         printf("The list is NULL!\n");
45     else
46     {
47         printf("\nHead ");
48         do
49         {
50             printf("->%d", p->data);
51             p = p->next;
52         }
53         while (p != NULL);
54         printf("->End\n");
55         
56     }
57     
58 }
59 main( )
60 {
61     NODE *head;
62     int a[N] = {2, 4, 6, 8, 10};
63     head = creatlist(a);
64     printf("\nThe original list:\n");
65     outlist(head);
66     fun(head);
67     printf("\nThe list after inverting :\n");
68     outlist(head);
69 }

 

答案：

你的答案 (正确)

1  next

 

2  NULL

 

3  r