[已解决]链表问题

MeowMoo

这是个创建链表和删除节点的程序，基本功能没问题，但是当我测试程序时，第一个节点就输入0时，我的删除节点函数void del(struct student *q,int num1)直接报错，里面的条件判断
if(q1->num==0) printf("空表无法执行！");起不了作用。

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


struct student
{
        int num;
        float score;
        struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
};

int n;

int main(void)
{
        struct student *creat();
        void print(struct student *r);
        void del(struct student *q,int num1);

        int m;
        struct student *stu;

        stu=creat();//返回链表头节点
        printf("\nThere are %d record!\n\n",n);
        print(stu);//输出所有节点

        printf("请输入你想删除的学生的编号：");
        scanf("%d",&m);
        printf("\n\n");
        del(stu,m);

        printf("\n\n");
}

struct student *creat()
{
        struct student *p1,*p2,*head;
        n=0;
        head=NULL;
        p2=(struct student *)malloc(sizeof(struct student));
        while(1)
        {
                p1=(struct student *)malloc(sizeof(struct student));
                printf("Please enter this student number:");
                scanf("%d",&p1->num);
                printf("Please enter this student score:");
                scanf("%f",&p1->score);
                if(0==p1->num)
                {
                        break;
                }
                else
                {
                        n++;
                        if(1==n)
                        {
                                head=p1;
                                p2=p1;
                        }
                        else
                        {
                                p2->next=p1;
                                p2=p1;
                        }
                }                
}
        p2->next=NULL;

        return head;
}

void print(struct student *r)
{
        
        while(r)//当q运行至链尾，自动停止
        {
                printf("第 %d 位学生的成绩是 %.1f\n",r->num,r->score);
                r=r->next;
        }
        printf("\n");
}

void del(struct student *q,int num1)
{
        void print(struct student *r);

        struct student *q1,*q2;
        q1=q;
        if(q1->num==0)
        {
                printf("空表无法执行！");
        }
        else
        {
                if(num1==q1->num)
                {
                        q=q->next;
                }
                else
                {
                        while(1)
                        {
                                if(num1!=q1->num)
                                {
                                        q2=q1;
                                        q1=q1->next;
                                }
                                else if(num1==q1->num)
                                {
                                        q2->next=q1->next;
                                        q1->next=NULL;
                                        break;
                                }
                        }
                }
        }
        print(q);
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-21 14:08:50

        始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后。

#include <stdio.h>
#include <stdlib.h>

struct student
{
        int num;
        float score;
        struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
};

int n;

void print(struct student *r)
{
        for(; r ; r = r -> next) printf("学号: %d , 成绩 : %.1f\n" , r -> num , r -> score) ;
        printf("\n")                                                                        ;
}

struct student *creat()
{
        struct student *p1,*p2,*head;
        n=0;
        head=NULL;
        p2=(struct student *)malloc(sizeof(struct student));
        while(1)
        {
                p1=(struct student *)malloc(sizeof(struct student));
                printf("Please enter this student number:");
                scanf("%d",&p1->num);
                printf("Please enter this student score:");
                scanf("%f",&p1->score);
                if(0==p1->num)
                {
                        break;
                }
                else
                {
                        n++;
                        if(1==n)
                        {
                                head=p1;
                                p2=p1;
                        }
                        else
                        {
                                p2->next=p1;
                                p2=p1;
                        }
                }                
}
        p2->next=NULL;

        return head;
}

struct student * del(struct student * q , int num1)
{
        struct student * h , * q1 , * q2                                                   ;
        if(q) {
                for(h = q1 = q2 = q ; q1 && q1 -> num != num1 ; q2 = q1 , q1 = q2 -> next) ;
                if(q1) {
                        if(q1 == q2) h = q1 -> next                                        ; // 将要被删除的是头节点
                        else q2 -> next = q1 -> next                                       ; // 将要被删除的是内部节点
                        free(q1)                                                           ; // 释放节点占用内存
                        print(h)                                                           ; // 只是在删除成功的时候才打印新的链表
                } else {
                        printf("抱歉，节点未找到。\n")                                     ;
                }
        } else {
                printf("抱歉，链表为空，无法操作。\n")                                     ;
        }
        return h                                                                           ; // 头节点有可能被删除，所以，必须返回新的头节点
}

int main(void)
{
        int m                                  ;
        struct student * stu = NULL            ;
        stu = creat()                          ; // 返回链表头节点
        printf("\nThere are %d record!\n\n",n) ;
        print(stu)                             ; // 输出所有节点
        printf("请输入你想删除的学生的编号：") ;
        scanf("%d" , & m)                      ;
        printf("\n\n")                         ;
        stu = del(stu , m)                     ;
        printf("\n\n")                         ;
}

跳转到最佳答案楼层

jackz007

       你还是先把前面的求助帖结了吧。

MeowMoo

jackz007 发表于 2021-1-21 12:32
你还是先把前面的求助帖结了吧。

哈哈哈，好了，搞忘了

jackz007

        始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后。

#include <stdio.h>
#include <stdlib.h>

struct student
{
        int num;
        float score;
        struct student *next;//结构体变量成员指针，用于存放下一个节点的地址
};

int n;

void print(struct student *r)
{
        for(; r ; r = r -> next) printf("学号: %d , 成绩 : %.1f\n" , r -> num , r -> score) ;
        printf("\n")                                                                        ;
}

struct student *creat()
{
        struct student *p1,*p2,*head;
        n=0;
        head=NULL;
        p2=(struct student *)malloc(sizeof(struct student));
        while(1)
        {
                p1=(struct student *)malloc(sizeof(struct student));
                printf("Please enter this student number:");
                scanf("%d",&p1->num);
                printf("Please enter this student score:");
                scanf("%f",&p1->score);
                if(0==p1->num)
                {
                        break;
                }
                else
                {
                        n++;
                        if(1==n)
                        {
                                head=p1;
                                p2=p1;
                        }
                        else
                        {
                                p2->next=p1;
                                p2=p1;
                        }
                }                
}
        p2->next=NULL;

        return head;
}

struct student * del(struct student * q , int num1)
{
        struct student * h , * q1 , * q2                                                   ;
        if(q) {
                for(h = q1 = q2 = q ; q1 && q1 -> num != num1 ; q2 = q1 , q1 = q2 -> next) ;
                if(q1) {
                        if(q1 == q2) h = q1 -> next                                        ; // 将要被删除的是头节点
                        else q2 -> next = q1 -> next                                       ; // 将要被删除的是内部节点
                        free(q1)                                                           ; // 释放节点占用内存
                        print(h)                                                           ; // 只是在删除成功的时候才打印新的链表
                } else {
                        printf("抱歉，节点未找到。\n")                                     ;
                }
        } else {
                printf("抱歉，链表为空，无法操作。\n")                                     ;
        }
        return h                                                                           ; // 头节点有可能被删除，所以，必须返回新的头节点
}

int main(void)
{
        int m                                  ;
        struct student * stu = NULL            ;
        stu = creat()                          ; // 返回链表头节点
        printf("\nThere are %d record!\n\n",n) ;
        print(stu)                             ; // 输出所有节点
        printf("请输入你想删除的学生的编号：") ;
        scanf("%d" , & m)                      ;
        printf("\n\n")                         ;
        stu = del(stu , m)                     ;
        printf("\n\n")                         ;
}

MeowMoo

jackz007 发表于 2021-1-21 14:08
始终把被调用的函数放在调用函数的前面就可以避免对函数的声明。就像下面这样，把 main() 放在最后 ...

哦，明白了，这里q调用的是头节点，如果用户输入0，head是没有被改变的，依然是NULL，直接用头节点进行条件判断，排除空表。行，谢谢大佬