设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 记录或删除学生成绩的<链表>，但是不知道哪里出错了 ...
返回列表 发新帖
查看: 1785|回复: 9

记录或删除学生成绩的<链表>，但是不知道哪里出错了

[复制链接]
华丽棱青
发表于 2020-8-3 16:58:07 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
/***********************************************************
************              动态记录学生成绩的链表                ************
************************************************************/

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

#define LEN sizeof(struct student)        //student 结构大小

struct student* creat();                        //创建链表（函数）

void print(struct student* head);        //打印链表（函数）

void del(struct student* head, int dnum);//删除链表函数

void ask(int i);

struct student
{
        int num;
        float score;
        struct student* next;
};

int n;                                                                //记录存放多少组数据

int main()
{
        int i,dnum;
        i = 0;
        struct student* stu;

        stu = creat();
        print(stu);

        printf("\n\n");

        while (1)
        {
                ask(i);
                scanf("%d", &i);

                if (i == 1)
                {
                        printf("\nPlease enter the number of the student:\n\tnum: ");
                        scanf_s("%d", &dnum);

                        del(stu, dnum);

                        print(stu);
                }
                else break;
        }
        system("pause");


}

struct student *creat()
{
        struct student* head;                                        //声明头部节点head
        struct student* p1, * p2;                                //声明p1 p2，两个节点

        p1 = p2 = (struct student*)malloc(LEN);        //LEN是student结构大小

        printf("Please enter the num:");
        scanf_s("%d", &p1->num);

        printf("Please enter the score:");
        scanf_s("%f", &p1->score);

        head = NULL;                                                //head归零（不指向任意东西）
        n = 0;

        while (/*0!=*/p1->num)                                //p1不为零则循环，当输入0时停止循环
        {
                n++;
                if (1 == n)
                {
                        head = p1;
                }
                else
                {
                        p2->next = p1;
                }
                p2 = p1;
                 
                p1 = (struct student*)malloc(LEN);

                printf("\nPlease enter the num :");
                scanf_s("%d", &p1->num);

                printf("Please enter the score:");
                scanf_s("%f", &p1->score);
        }

        p2->next = NULL;

        return head;
}

void print(struct student* head)                        /*输出链表内容*/
{
        struct student* p;

        printf("\n There are %d records!\n\n", n);

        p = head;
        if (/*NULL!+*/head)
        {
                do
                {
                        printf("学号为 < %d > 的成绩是：%f\n", p->num, p->score);
                        p = p->next;
                } while (/*NULL!=*/p);
        }
}

void del(struct student *head,int dnum)                        //删除链表函数
{
        struct student * p1, * p2;
        int a = 0;
        if (head == NULL) { printf("This is a empty form"); }
        else
        {
                p1 = head;
                p2 = NULL;
                while (dnum != p1->num && p1!=NULL)
                {
                        p2 = p1;
                        p1 = p1->next;
                        a++;
                }
                if (p1!=NULL)
                {
                        if (p1 == head)
                        {
                                head = p1->next;
                        }
                        else
                        {
                                p2->next = p1->next;
                        }
                        printf("\nThe data of < %d > had been deleted!\n\n",dnum);
                        n = n - 1;
                }
                else if(p1==NULL)
                {
                        printf("\nNo student with  number %d was found.\n\n", dnum);
                }
        }
}

void ask(int i)
{
        printf("Do you want to delete a data of student?\nif you want,please enter int'1',else enter int'0'\n\n||--->Enter:");
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

SHRS23
发表于 2020-8-3 17:54:00 | 显示全部楼层
本帖最后由 SHRS23 于 2020-8-3 17:55 编辑

  2. /***********************************************************
  3. ************              动态记录学生成绩的链表                ************
  4. ************************************************************/

  6. #include<stdio.h>
  7. #include<stdlib.h>
  8. #include<malloc.h>

  10. #define LEN sizeof(struct student)        //student 结构大小

  12. struct student *creat();                        //创建链表（函数）

  14. void print(struct student *head);        //打印链表（函数）

  16. void del(struct student *head, int dnum);//删除链表函数

  18. void ask(int i);

  20. struct student
  21. {
  22.     int num;
  23.     float score;
  24.     struct student *next;
  25. };

  27. int n;                                                                //记录存放多少组数据

  29. int main()
  30. {
  31.     int i, dnum;
  32.     i = 0;
  33.     struct student *stu;
  34.     stu = creat();
  35.     print(stu);
  36.     printf("\n\n");

  38.     while(1)
  39.     {
  40.         ask(i);
  41.         scanf("%d", &i);

  43.         if(i == 1)
  44.         {
  45.             printf("\nPlease enter the number of the student:\n\tnum: ");
  46.             scanf("%d", &dnum);
  47.             del(stu, dnum);
  48.             print(stu);
  49.         }
  50.         else
  51.         {
  52.             break;
  53.         }
  54.     }

  56.     system("pause");
  57. }

  59. struct student *creat()
  60. {
  61.     struct student *head;                                        //声明头部节点head
  62.     struct student *p1, * p2;                                //声明p1 p2，两个节点
  63.     p1 = p2 = (struct student *)malloc(LEN);       //LEN是student结构大小
  64.     printf("Please enter the num:");
  65.     scanf("%d", &p1->num);
  66.     printf("Please enter the score:");
  67.     scanf("%f", &p1->score);
  68.     head = NULL;                                                //head归零（不指向任意东西）
  69.     n = 0;

  71.     while(/*0!=*/p1->num)                                 //p1不为零则循环，当输入0时停止循环
  72.     {
  73.         n++;

  75.         if(1 == n)
  76.         {
  77.             head = p1;
  78.         }
  79.         else
  80.         {
  81.             p2->next = p1;
  82.         }

  84.         p2 = p1;
  85.         p1 = (struct student *)malloc(LEN);
  86.         printf("\nPlease enter the num :");
  87.         scanf("%d", &p1->num);
  88.         printf("Please enter the score:");
  89.         scanf("%f", &p1->score);
  90.     }

  92.     p2->next = NULL;
  93.     return head;
  94. }

  96. void print(struct student *head)                        /*输出链表内容*/
  97. {
  98.     struct student *p;
  99.     printf("\n There are %d records!\n\n", n);
  100.     p = head;

  102.     if(/*NULL!+*/head)
  103.     {
  104.         do
  105.         {
  106.             printf("学号为 < %d > 的成绩是：%f\n", p->num, p->score);
  107.             p = p->next;
  108.         }
  109.         while(/*NULL!=*/p);
  110.     }
  111. }

  113. void del(struct student *head, int dnum)                       //删除链表函数
  114. {
  115.     struct student *p1, * p2;
  116.     int a = 0;

  118.     if(head == NULL)
  119.     {
  120.         printf("This is a empty form");
  121.     }
  122.     else
  123.     {
  124.         p1 = head;
  125.         p2 = NULL;

  127.         while(dnum != p1->num && p1 != NULL)
  128.         {
  129.             p2 = p1;
  130.             p1 = p1->next;
  131.             a++;
  132.         }

  134.         if(p1 != NULL)
  135.         {
  136.             if(p1 == head)
  137.             {
  138.                 head = p1->next;
  139.             }
  140.             else
  141.             {
  142.                 p2->next = p1->next;
  143.             }

  145.             printf("\nThe data of < %d > had been deleted!\n\n", dnum);
  146.             n = n - 1;
  147.         }
  148.         else if(p1 == NULL)
  149.         {
  150.             printf("\nNo student with  number %d was found.\n\n", dnum);
  151.         }
  152.     }
  153. }

  155. void ask(int i)
  156. {
  157.     printf("Do you want to delete a data of student?\nif you want,please enter int'1',else enter int'0'\n\n||--->Enter:");
  158. }
复制代码


做了个简单的小测试，程序本身问题不大
我想问一下你的调试运行环境是是什么
如果你用的visual studio并且你清楚你为什么要用scanf_s，那么修改方法就是把scanf_s缺少的参数补上；
如果你用的不是VS或者你不知道scanf_s是什么，那就像我上面的程序一样，把所有的scanf_s替换成scanf。


以下内容来自百度百科：

ANSI C中没有scanf_s(),只有scanf()，scanf()在读取时不检查边界，所以可能会造成内存访问越界，例如分配了5字节的空间但是读入了10字节
char buf[5]={'\0'};
scanf("%s", buf);
如果输入1234567890，后面的部分会被写到别的空间上去。
以上代码如果用scanf_s,第二行应改为scanf_s("%s",buf,5),表示最多读取5-1个字符，因为buf[4]要放'\0'
scanf_s最后一个参数是缓冲区的大小，表示最多读取n-1个字符.
vc++2005/2008中提供了scanf_s(),在最新的VS2015中也提供了scanf_s()。在调用时，必须提供一个数字以表明最多读取多少位字符。
3.读取单个字符也需要限定长度：scanf_s("%c,%c",&c1,1,&c2,1);而不能写成scanf_s("%c,%c",&c1, &c2,1, 1);否则编译器会报错
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

SHRS23
发表于 2020-8-3 17:58:29 | 显示全部楼层
一个更详细的参考“：
https://blog.csdn.net/qq_43309823/article/details/95386759
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

baige
发表于 2020-8-3 18:14:10 | 显示全部楼层
本帖最后由 baige 于 2020-8-3 18:45 编辑

删除那里需要用二级指针, 删除时对学号的判断以及链表是否为空有bug,当p1==NULL,p1->num是未知的,产生bug;
https://blog.csdn.net/qq_39032310/article/details/81746742

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

  4. #define LEN sizeof(struct student)//student 结构大小

  6. struct student* creat();//创建链表（函数）
  7. void print(struct student* head);//打印链表（函数）
  8. void del(struct student** head, int dnum);//删除链表函数
  9. void ask(int i);// 是否需要删除结点

  11. struct student
  12. {
  13.         int num;
  14.         float score;
  15.         struct student* next;
  16. };

  18. int n;//记录存放多少组数据

  20. int main()
  21. {
  22.         int i = 0,dnum;
  23.         struct student* stu;

  25.         stu = creat();
  26.         print(stu);

  28.         printf("\n\n");

  30.         while (1)
  31.         {
  32.                 ask(i);
  33.                 scanf("%d", &i);// 输入i
  34.                 if (i == 1) // 当i==1需要删除结点
  35.                 {
  36.                         printf("\nPlease enter the number of the student:\n\tnum: ");
  37.                         scanf("%d", &dnum); //  
  38.                         
  39.                         del(&stu, dnum);
  40.                         print(stu);
  41.                 }
  42.                 else break;
  43.         }
  44.         system("pause");
  45.         return 0;
  46. }

  48. struct student *creat()
  49. {
  50.         struct student* head;//声明头部节点head
  51.         struct student* p1, * p2;//声明p1 p2，两个节点
  52.         
  53.         p1 = p2 = (struct student*)malloc(LEN);        //LEN是student结构大小
  54.         printf("Please enter the num:");
  55.         scanf("%d", &p1->num);
  56.         head = NULL;
  57.         p1->next = NULL; // 初始化p1指针域
  58.         printf("Please enter the score:");
  59.         scanf("%f", &p1->score);
  60.         n = 0;
  61.    
  62.         while (p1->num)                                //p1不为零则循环，当输入0时停止循环
  63.         {
  64.                 n++;
  65.                 if (1 == n)
  66.                 {
  67.                         head = p1;
  68.                 }
  69.                 else
  70.                 {
  71.                         p2->next = p1;
  72.                 }
  73.                 p2 = p1;
  74.                 p1 = (struct student*)malloc(LEN);

  76.                 printf("\nPlease enter the num :");
  77.                 scanf("%d", &p1->num);
  78.                 printf("Please enter the score:");
  79.                 scanf("%f", &p1->score);
  80.             }

  82.         p2->next = NULL;

  84.         return head;
  85. }

  87. void print(struct student* head)                        /*输出链表内容*/
  88. {
  89.         struct student* p = head;
  90.         printf("\n There are %d records!\n\n", n);

  92.         if(head)
  93.         {
  94.                 do
  95.                 {
  96.                         printf("学号为 < %d > 的成绩是：%f\n", p->num, p->score);
  97.                         p = p->next;
  98.                 } while (p);
  99.         }
  100. }

  102. void del(struct student **head,int dnum)                        //删除链表函数
  103. {
  104.         struct student *p1, *p2;
  105.         int a = 0;
  106.         if (*head == NULL)
  107.         {
  108.                 printf("This is a empty form");
  109.         }
  110.         else
  111.         {
  112.                 p1 = *head;
  113.                 p2 = NULL;
  114.                 while (dnum != p1->num) // 当p1->num == dumn或 p1 == NULL 退出循环 ,当p1==NULL时,p1->num位置,会导致程序发生未知错误
  115.                 {
  116.                         p2 = p1;
  117.                         p1 = p1->next;
  118.                         a++;
  119.                         if(p1==NULL)break;// 所以我把p1==NULL退出循环写到这里
  120.                 }
  121.                 if (p1!=NULL)
  122.                 {
  123.                         if (p1 == *head)
  124.                         {
  125.                                 *head = p1->next;
  126.                         }
  127.                         else
  128.                         {
  129.                                 p2->next = p1->next;
  130.                         }
  131.                         printf("\nThe data of < %d > had been deleted!\n\n",dnum);
  132.                         n = n - 1;
  133.                 }
  134.                 else
  135.                 {
  136.                         printf("\nNo student with  number %d was found.\n\n", dnum);
  137.                 }
  138.         }
  139. }

  141. void ask(int i)
  142. {
  143.         printf("Do you want to delete a data of student?\nif you want,please enter int'1',else enter int'0'\n\n||--->Enter:");
  144. }
复制代码


小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

baige
发表于 2020-8-3 18:49:25 | 显示全部楼层
本帖最后由 baige 于 2020-8-4 08:20 编辑


小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

baige
发表于 2020-8-3 18:56:50 | 显示全部楼层
baige 发表于 2020-8-3 18:49
删除那里用2级指针,以及对于删除时判断p1->num和p1==NULL会产生bug,当p1==NULL,p1->num是未知的;

把scanf改回去就可以了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

baige
发表于 2020-8-3 19:15:54 | 显示全部楼层
本帖最后由 baige 于 2020-8-3 19:40 编辑

你的代码,已修改
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<malloc.h>

  5. #define LEN sizeof(struct student)        //student 结构大小

  7. struct student* creat();                        //创建链表（函数）

  9. void print(struct student* head);        //打印链表（函数）

  11. void del(struct student** head, int dnum);//删除链表函数

  13. void ask(int i);

  15. struct student
  16. {
  17.          int num;
  18.          float score;
  19.          struct student* next;
  20. };

  22. int n;                                                                //记录存放多少组数据

  24. int main()
  25. {
  26.          int i,dnum;
  27.          i = 0;
  28.          struct student* stu;

  30.          stu = creat();
  31.          print(stu);

  33.          printf("\n\n");

  35.          while (1)
  36.          {
  37.                  ask(i);
  38.                  scanf("%d", &i);

  40.                  if (i == 1)
  41.                  {
  42.                          printf("\nPlease enter the number of the student:\n\tnum: ");
  43.                          scanf("%d", &dnum);

  45.                          del(&stu, dnum);

  47.                          print(stu);
  48.                  }
  49.                  else break;
  50.          }
  51.          system("pause");


  54. }

  56. struct student *creat()
  57. {
  58.          struct student* head;                                        //声明头部节点head
  59.          struct student* p1, * p2;                                //声明p1 p2，两个节点

  61.         p1 = p2 = (struct student*)malloc(LEN);        //LEN是student结构大小

  63.         printf("Please enter the num:");
  64.          scanf("%d", &p1->num);

  66.          printf("Please enter the score:");
  67.          scanf("%f", &p1->score);

  69.          head = NULL;                                                //head归零（不指向任意东西）
  70.         n = 0;

  72.          while (/*0!=*/p1->num)                                //p1不为零则循环，当输入0时停止循环
  73.         {
  74.                  n++;
  75.                  if (1 == n)
  76.                  {
  77.                          head = p1;
  78.                  }
  79.                  else
  80.                  {
  81.                          p2->next = p1;
  82.                  }
  83.                  p2 = p1;
  84.                   
  85.                  p1 = (struct student*)malloc(LEN);

  87.                  printf("\nPlease enter the num :");
  88.                  scanf("%d", &p1->num);

  90.                  printf("Please enter the score:");
  91.                  scanf("%f", &p1->score);
  92.          }

  94.          p2->next = NULL;

  96.          return head;
  97. }

  99. void print(struct student* head)                        /*输出链表内容*/
  100. {
  101.          struct student* p;

  103.          printf("\n There are %d records!\n\n", n);

  105.          p = head;
  106.          if (/*NULL!+*/head)
  107.          {
  108.                  do
  109.                  {
  110.                          printf("学号为 < %d > 的成绩是：%f\n", p->num, p->score);
  111.                          p = p->next;
  112.                  } while (/*NULL!=*/p);
  113.          }
  114. }

  116. void del(struct student **head,int dnum)                        //删除链表函数
  117. {
  118.          struct student * p1, * p2;
  119.          int a = 0;
  120.          if (*head == NULL) { printf("This is a empty form"); }
  121.          else
  122.          {
  123.                  p1 = *head;
  124.                  p2 = NULL;
  125.                  while (p1!=NULL&&dnum != p1->num)//短路
  126.                  {
  127.                          p2 = p1;
  128.                          p1 = p1->next;
  129.                          a++;
  130.                  }
  131.                  if (p1!=NULL)
  132.                  {
  133.                          if (p1 == *head)
  134.                          {
  135.                                  *head = p1->next;
  136.                          }
  137.                          else
  138.                          {
  139.                                  p2->next = p1->next;
  140.                          }
  141.                          printf("\nThe data of < %d > had been deleted!\n\n",dnum);
  142.                          n = n - 1;
  143.                  }
  144.                  else if(p1==NULL)
  145.                  {
  146.                          printf("\nNo student with  number %d was found.\n\n", dnum);
  147.                  }
  148.          }
  149. }

  151. void ask(int i)
  152. {
  153.          printf("Do you want to delete a data of student?\nif you want,please enter int'1',else enter int'0'\n\n||--->Enter:");
  154. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

华丽棱青
 楼主| 发表于 2020-8-4 11:43:08 | 显示全部楼层
baige 发表于 2020-8-3 19:15
你的代码,已修改

感谢感谢。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

baige
发表于 2020-8-4 11:43:58 | 显示全部楼层
可以的话给个最佳,谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-3 02:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表