cxk521aoligei
2021-08-27 15:50
采纳率: 100%
浏览 77

c语言返回值为3221225725

写了一个动态链表的建立和删除函数,执行删除函数只能删除有的元素,删除没有的元素,希望程序打印“没有找到节点”,但是一输入数据就返回3221225725
代码如下


#include<stdio.h>
#include<malloc.h>

struct Student {
    int   num;
    int   score;
    struct Student* next;
};
 
int n;
struct Student* a()
{
    struct Student* head, * p1, * p2;
    n = 0;
    p1 = p2 = (struct Student*)malloc(sizeof(struct Student));
    printf("请输入第%d位的成绩:",n+1);
    scanf("%d%d", &p1->num, &p1->score);
    head = NULL;
    while (p1->num != 0)
    {
        n = n + 1;
        if (n == 1)
        {
            head = p1;
        }
        else
        {
            p2->next = p1;
            p2 = p1;
        }
        p1 = (struct Student*)malloc(sizeof(struct Student));
        printf("请输入第%d位的成绩:", n + 1);
        scanf("%d%d", &p1->num, &p1->score);        
        p2->next = NULL;
    }
    
    return head;
}
 struct Student* b(struct Student* head)
 {
     int b;
     struct Student * p1, *p2;
    p1=head;
    p2=NULL;

     printf("请输入删除的学生学号;");
     scanf("%d",&b);
    
     
         while(p1->num != b&&p1!=NULL)
     {
        p2=p1;
         p1=p1->next;
     }     
     if(p1==NULL)
       {
           printf("找不到节点\n");
        }    
         else
         {
             if(p1==head)
             {
                 head=p1->next;
             }
             else
             {
                 
                 p2->next=p1->next;
             }
             free(p1);
           }  
           return(head);
 }
int main()
{
    struct Student* pt;
    pt = a();
   pt=b(pt);
    while (pt)
    {
        printf("%d %d\n", pt->num, pt->score);
        pt = pt->next;
    }
    
    return 0;
}

程序执行

img

}

  • 收藏

3条回答 默认 最新

  • 英雄哪里出来 2021-09-01 06:34
    已采纳
    while(p1->num != b&&p1!=NULL)
    
    • 以上这句话是有问题的,p1!=NULL这句话要放在前面判断,不然p1等于NULL的时候就会导致空指针访问了。
    while(p1!=NULL&&p1->num != b)
    
    已采纳该答案
    1 打赏 评论
  • 八云黧 2021-08-27 16:00

    应该先判断p1 != NULL在访问p1->num != b,否则p1==NULL的时候,对NULL调用num直接炸了

    打赏 评论
  • 祖圣阳 2021-08-27 16:22
    
    #include <stdio.h>
    #include <malloc.h>
    struct Student
    {
        int num;
        int score;
        struct Student *next;
    };
    int n;
    struct Student *a()
    {
        struct Student *head, *p1, *p2;
        n = 0;
        p1 = p2 = (struct Student *)malloc(sizeof(struct Student));
        printf("请输入第%d位的成绩:", n + 1);
        scanf("%d%d", &p1->num, &p1->score);
        head = NULL;
        while (p1->num != 0)
        {
            n = n + 1;
            if (n == 1)
            {
                head = p1;
            }
            else
            {
                p2->next = p1;
                p2 = p1;
            }
            p1 = (struct Student *)malloc(sizeof(struct Student));
            printf("请输入第%d位的成绩:", n + 1);
            scanf("%d%d", &p1->num, &p1->score);
            p2->next = NULL;
        }
        return head;
    }
    struct Student *b(struct Student *head)
    {
        int b;
        int flag = 1;
        struct Student *p2;
        p2 = (struct Student *)malloc(sizeof(struct Student));
        p2->next = head;
        printf("请输入删除的学生学号;");
        scanf("%d", &b);
    
        while (p2->next != NULL)
        {
            if (p2->next->num == b)
            {
                p2->next = p2->next->next;
                flag = 0;
                break;
            }
            p2 = p2->next;
        }
        if (flag)
        {
            printf("找不到节点\n");
        }
    
        return (p2->next);
    }
    int main()
    {
        struct Student *pt;
        pt = a();
        pt = b(pt);
        while (pt)
        {
            printf("%d %d\n", pt->num, pt->score);
            pt = pt->next;
        }
        return 0;
    }
    
    打赏 评论

相关推荐 更多相似问题