求助！逆向单链表，这样做为何实现不了？

qwer_1234

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

复制代码

请问应该怎样做才可以实现逆向单链表

qwer_1234

有没有大佬帮我康康啊？

人造人

qwer_1234 发表于 2020-4-13 20:07
有没有大佬帮我康康啊？

你都不愿意看自己写的代码吗？
写代码的时候还很不认真？
你能告诉我第 31 行是在做什么吗？

1. while(head = NULL)

复制代码

qwer_1234

我换成IF也不行