[已解决]大佬们帮我看一下Reverse函数那哪出错了，函数实现的功能是链表逆转。

湖泽之晖

int main(){
struct student *head,*p,*q,*n,*test;
struct student * Reverse(struct student * L);
    int m=0;
    p=q=(struct student *)malloc(sizeof(struct student));
    scanf("%d%d",&p->num,&p->score);
    head=NULL;
    while(p->num!=0)
    {
        m=m+1;
        if(m==1)
            head=p;
        else{
        q->next=p;
        q=p;
        p=(struct student *)malloc(sizeof(struct student));
        scanf("%d%d",&p->num,&p->score);
    }}
    q->next=NULL;
    test=Reverse(head);
}
struct student * Reverse(struct student * L){
    if(L==NULL) return NULL;
    if(L->next==NULL) return L;

    struct student *p,*r;
    p=L;
    r=p->next;
    p->next=NULL;
    while(r!=NULL){
       r->next=p;
        p=r;
        r=r->next;
}

return r;
}

最佳答案

月排行榜 / 总排行榜

万千只cnm

2021-6-28 16:58:06

1. struct NODE *sll_reverse(struct NODE *first)
   
2. {
   
3.     Node *newfirst;
   
4.     Node *p = first;
   
5.     Node *q = first;
   
6.     if(first == NULL)
   
7.         return NULL;
   
8. 
   
9. //让p指向最后一个元素，q指向倒数第二个
   
10.     while(p->link != NULL){
    
11.         q = p;
    
12.         p = p->link;
    
13.     }
    
14.     newfirst = p;
    
15. 
    
16. //箭头反转
    
17.     while(q != first){
    
18.         p->link = q;
    
19.         p = q;
    
20.     }
    
21.     q->link = NULL;
    
22.     return newfirst;   
    
23. }

复制代码

跳转到最佳答案楼层

万千只cnm

1. struct NODE *sll_reverse(struct NODE *first)
   
2. {
   
3.     Node *newfirst;
   
4.     Node *p = first;
   
5.     Node *q = first;
   
6.     if(first == NULL)
   
7.         return NULL;
   
8. 
   
9. //让p指向最后一个元素，q指向倒数第二个
   
10.     while(p->link != NULL){
    
11.         q = p;
    
12.         p = p->link;
    
13.     }
    
14.     newfirst = p;
    
15. 
    
16. //箭头反转
    
17.     while(q != first){
    
18.         p->link = q;
    
19.         p = q;
    
20.     }
    
21.     q->link = NULL;
    
22.     return newfirst;   
    
23. }

复制代码