无法删除链表中的第一个节点

Question

#include <stdio.h>
#include <stdlib.h>
#define N 10

typedef struct music_student *StudentPtr;
typedef struct music_student
{
    int student_ID;
    double hw_average;
    int exam_grade;
    int final_grade;
    StudentPtr next;
} Music_student;
StudentPtr creatnew(int id,double hw,int exam);
StudentPtr Del(int id,StudentPtr list);
StudentPtr insert(int id,double hw,int exam,StudentPtr list);
void Proportion(float prop,StudentPtr list);
int main()
{
    int req,id,exam;
    double avg;
    float prop;
    StudentPtr list=NULL;
    printf("Course Management Menu\nPlease choose among the following:\n");
    printf("***\n");
    printf("0: Quit.\n1: Insert student at first place on the list.\n2: Delete by ID.\n3: Find lucky student.\n4: Change homework exam ratio.\n5: Print List.\n");
    while (N<15)
    {
        if(scanf("%d",&req)!=1)
        {
            printf("Input Error!");
            return 1;
        }
        while(req>6||req<0)
        {
            printf("Invalid Selection\n");
            if(scanf("%d",&req)!=1)
            {
                printf("Input Error!");
                return 1;
            }
        }
        switch (req)
        {
        case 1:
            printf("insert student ID\n");
            scanf("%d",&id);
            while(id<10000||id>99999)
            {
                printf("Invalid student id try_again: value between 10,000 and 99,999\n");
                scanf("%d",&id);
            }
            printf("insert hw grade\n");
            scanf("%lf",&avg);
            while(avg>100||avg<0)
            {
                printf("Invalid hw grade: value between 0 and 100\n");
                scanf("%lf",&avg);
            }
            printf("insert exam grade\n");
            scanf("%d",&exam);
            while(exam>100||exam<0)
            {
                printf("Invalid exam grade: value between 0 and 100\n");
                scanf("%d",&exam);
            }
            list=insert(id,avg,exam,list);
            break;
        case 2:
            printf("Enter student to expunge from records:\n");
            scanf("%d",&id);
            Del(id,list);
            break;
        case 3:
            Lucky(list);
            break;
case 5:
            lilPrint(list);
            break;
        case 0:
            printf ("bye bye!");
            return 0;
        }
    }
}
void lilPrint(StudentPtr list)
{
    StudentPtr temp = list;
    if(list==NULL)
        return;
    while (temp != NULL)
    {
        printf("Student Id: %d\nFinal Grade: %d\n",temp->student_ID,temp->final_grade);
        temp = temp->next;
    }
    return;
}
StudentPtr Del(int id, StudentPtr list)
{
    StudentPtr curr = list, prev = NULL;
    if(curr->student_ID==id)
    {
        list=list->next;
        free(curr);
        curr=list;
    }
    while (curr != NULL)
    {
        if (curr->student_ID == id)
            {
            if (prev == NULL)
                {
                list = curr->next;
                }
            else
            {
                prev->next = curr->next;
            }
            free(curr);
            return list;
            }
        prev = curr;
        curr = curr->next;
    }
    return list;
}
StudentPtr insert(int id,double hw,int exam,StudentPtr list)
{
    StudentPtr cell=creatnew(id,hw,exam);
    if(cell==NULL)
    {
        free(list);
        exit(1);
    }
    cell->next=list;
    list=cell;
    return list;
}
StudentPtr creatnew(int id,double hw,int exam)
{
    StudentPtr cell=(StudentPtr)malloc(sizeof(Music_student));
    if(cell == NULL)
    {
        printf("Allocation failed!");
        return NULL;
    }
    cell->exam_grade=exam;
    cell->student_ID=id;
    cell->hw_average=hw;
    cell->final_grade=(my_round(0.7*cell->exam_grade)+my_round(cell->hw_average*0.3));
    cell->next=NULL;
    return cell;
}

我试图在其中输入 4 或 5 个节点，并使用 lilprint 打印有关链表的一些信息。 当我输入一些节点然后删除第一个节点时（只删除第一个节点会出现这个问题）程序不会完全删除它所以它只会删除该节点中的 student_id 并返回 rest。所以当我打印它时它打印正常但是student_id 是垃圾值。

Answer 1

这个定义和使用N与幻数10以及另一个幻数15

#define N 10
//...

while (N<15)
//... 

使您的代码不清楚。

还有这个指针的 typedef 声明

typedef struct music_student *StudentPtr;

是个坏主意。 例如，如果您将编写const StudentPtr ，那么它将等同于struct music_student * const而不是const struct music_student *并且最后的类型规范应该在 function lilPrint中使用，因为在 function 中列表没有改变。

void lilPrint( const struct music_student *list);

顺便说一下，您忘记将 function 声明放在 main 之前。

在function中insert这条语句

free(list);

没有意义，因为它没有释放所有分配的 memory。

function Del可以在列表为空时调用 undefined 由于使用 null 指针访问 memory 作为此语句中的示例

if(curr->student_ID==id)

此外，列表似乎应该存储具有唯一student_ID的节点，但 function Del的设计方式是，由于第一个 if 语句之后的 while 循环，它最多删除两个具有相同student_ID的节点

if(curr->student_ID==id)
{
    list=list->next;
    free(curr);
    curr=list;
}
while (curr != NULL)
{
    if (curr->student_ID == id)
        {
        if (prev == NULL)
            {
            list = curr->next;
            }
        else
        {
            prev->next = curr->next;
        }
        free(curr);
        return list;
        }
        //...

也就是说 function 应该删除具有相同student_ID的所有节点或只删除一个具有给定id的节点。

主要是你忘了将返回的指针分配给指针list

Del(id,list);

相反，你需要写

list = Del(id,list);