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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 在第二次调用查找函数的时候就出错，能帮我看看吗？
返回列表 发新帖
查看: 1227|回复: 7

[已解决]在第二次调用查找函数的时候就出错，能帮我看看吗？

[复制链接]
黄翼
发表于 2020-2-23 16:28:57 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. typedef struct Telbook
  6. {
  7.         char name[12];
  8.         char number[15];
  9.         char beizhu[24];
  10.         struct Telbook *next;
  11. } PLR,*PLRPIN;


  14. void PrintInfo(PLRPIN Info);
  15. void InsertInfo(PLRPIN *Info); //把地址给它，用*把系统分给头指针的地址里的值拿出来做修改，就可以指向其它的值，所以要两层引用
  16. void InputInfo(PLRPIN);
  17. void releaseInfo(PLRPIN *Info);//释放所有内存空间，不是一个结构哟
  18. void searchInfo(PLRPIN Info);
  19. void DelInfo(PLRPIN *Info);
  20. void ModfiyInfo(PLRPIN *INFO);


  23. #define ME_ALLCARD 1
  24. #define ME_FOUNDCARD 2
  25. #define ME_DELCARD 3
  26. #define ME_MODIFYCARD 4
  27. #define ME_NEWCARD 5
  28. #define ME_EXIT 0

  30. #define _CRT_SECURE_NO_WARNINGS //排错

  32. int main()
  33. {
  34.         int iMenu;
  35.         char cExit,cInput;
  36.         PLRPIN Headr=NULL; //声明一个头指针，并给值等0；

  38.        
  39.         do
  40.         {
  41.                 printf("\n|-------------------------------｜菜单｜-----------------------------------|\n\n");
  42.                 printf("|  1.显示所有名片｜2.查找名片｜3.删除名片｜4.修改名片｜5.新建名片｜0.退出  |\n\n");
  43.                 printf("|--------------------------------------------------------------------------|\n");

  45.                 printf("\n请输入数字选择菜单:");
  46. reInput:
  47.                 scanf("%d",&iMenu); //条件选择菜单
  48.                 switch(iMenu)
  49.                 {
  50.                 case ME_ALLCARD:
  51.                         PrintInfo(Headr);
  52.                         break;
  53.                 case ME_FOUNDCARD:
  54.                
  55.                         searchInfo(Headr);
  56.                         break;
  57.                 case ME_DELCARD:
  58.                         DelInfo(&Headr);
  59.                         break;
  60.                 case ME_NEWCARD:
  61.                         while(1)
  62.                         {
  63.                                 printf("请问是否要新建名片(Y/N):");
  64.                                 do
  65.                                 {
  66.                                         cInput=getchar();

  68.                                 }while(cInput !='Y' && cInput != 'N');
  69.                                 if(cInput == 'Y')
  70.                                 {
  71.                                         InsertInfo(&Headr);
  72.                                 }
  73.                                 else
  74.                                 {
  75.                                         break;
  76.                                 }
  77.                         }
  78.                        
  79.                         break;
  80.                 case ME_MODIFYCARD:
  81.                         ModfiyInfo(&Headr);
  82.                         break;
  83.                 case ME_EXIT:
  84.                         printf("感谢您的使用，程序准备退出！\n确认退出请输入(Y/N):");
  85.                         do
  86.                         {
  87.                         cExit=getchar();
  88.                         }while(cExit != 'Y' && cExit != 'N');
  89.                         if(cExit == 'Y')
  90.                         {
  91.                                 releaseInfo(&Headr);
  92.                                 exit(1);
  93.                         }
  94.                         break;
  95.                 default :
  96.                         printf("输入的选项无效，请重新输入（1~5）：");
  97.                         goto reInput;
  98.                         break;
  99.                 }
  100.         }while(1);
  101.         //releaseInfo(&Headr);
  102.         return 0;
  103. }


  106. void DelInfo(PLRPIN *Info) //删除信息
  107. {
  108.         char cName[24];
  109.         char cYesNo;
  110.         PLRPIN Current,Previous;

  112.         printf("请输入要删除的名片姓名:");
  113.         scanf("%s",cName);
  114.         printf("确定要删除 %s 吗？(Y/N):",cName);
  115.         do
  116.         {
  117.                
  118.                 cYesNo = getchar();
  119.         }while (cYesNo != 'Y' && cYesNo != 'N');
  120.        
  121.         if(cYesNo == 'Y')
  122.         {
  123.                 Current = *Info;
  124.                 Previous = NULL;

  126.                 while(Current != NULL && Current->name == cName) //搜查符合的条件
  127.                 {
  128.                         Previous =Current;
  129.                         Current=Current->next;
  130.                 }
  131.                 if(Current == NULL)
  132.                 {
  133.                         printf("没有找到要删除的名片，请确认您的输入!\n");
  134.                         return ;
  135.                 }
  136.                 else
  137.                 {
  138.                         if(Previous == NULL)
  139.                         {
  140.                                 *Info=Current->next;

  142.                         }
  143.                         else
  144.                         {
  145.                                 Previous->next=Current->next;
  146.                         }
  147.                         printf("删除成功！\n");
  148.                          free(Current);
  149.                 }
  150.         }
  151. }

  153. void InsertInfo(PLRPIN *Info) //传入指向指针结构的指针来修改指针/拿到头指指针就能操作单链表，所有主函数里的是头指针，传递给其它函数便于操作。
  154. {
  155.         PLRPIN Temp,New;
  156.         static PLRPIN Nup; //尾插法的重点，必须是静态变量，才能一直指向NULL
  157.         New=(PLRPIN)malloc(sizeof(PLR));

  159.         if(NULL == New)
  160.         {
  161.                 printf("新的空间分配失败\n");
  162.                 return ;
  163.         }

  165.         InputInfo(New);
  166.         //--------------------尾插法---------------------------------
  167.         if(*Info != NULL)
  168.         {
  169.                 Nup->next = New;
  170.                 New->next=NULL;

  172.                 /*------------遍历效率代------------------
  173.                 while (Temp->next != NULL)
  174.                 {
  175.                         //Temp = Temp->next; //搜查NULL
  176.                 }
  177.                 //找到NULL插入数据
  178.                 Temp->next= New;
  179.                 New->next = NULL;
  180.                 ---------------------------*/
  181.         }
  182.         else
  183.         {
  184.                 *Info = New;
  185.                 New->next = NULL;
  186.         }
  187.                 Nup=New;
  188.         /**************************头插法*********************************
  189.         if(*Info != NULL)
  190.         {
  191.                 Temp=*Info; //把头指针放入TEMP 再把新的转接赋值达到插入的目的。
  192.                 *Info=New;
  193.                 New->next=Temp;
  194.         }
  195.         else
  196.         {
  197.                 *Info=New;
  198.                 New->next=NULL;
  199.         }
  200.         *******************************************************************/
  201. }

  203. void InputInfo(PLRPIN Info) //输入信息
  204. {
  205.         PLRPIN New;
  206.         New=Info;
  207.         printf("请输入姓名:");
  208.         scanf("%s",New->name);
  209.         printf("请给人物职业:");
  210.         scanf("%s",New->beizhu);
  211.         printf("请输入号码:");
  212.         scanf("%s",New->number);
  213. }

  215. void PrintInfo(PLRPIN Info) //打印输出
  216. {
  217.        
  218.         PLRPIN New;
  219.         int count =1;

  221.         New=Info;

  223.         printf("\n\n|------------------------------｜通迅录｜----------------------------------|\n\n");
  224.         printf("｜编号｜\t｜姓名｜\t｜职业｜\t｜联系方式｜\n");
  225.         while(New != NULL )
  226.         {
  227.                 printf("%5d%17s%18s%21s\n",count,New->name,New->beizhu,New->number);
  228.                 New=New->next;
  229.                 count++;
  230.         }
  231.         putchar('\n');
  232. }

  234. void releaseInfo(PLRPIN *Info) //释放空间
  235. {
  236.         PLRPIN Temp;
  237.         while (*Info != NULL)
  238.         {
  239.                 Temp=*Info;
  240.                 *Info=(*Info)->next;
  241.                 free(Temp);
  242.         }
  243. }

  245. void searchInfo(PLRPIN Info)  //查找信息
  246. {
  247.         char target[128];
  248.         PLRPIN New;
  249.         printf("请输入要找查名片的信息[姓名，职业，电话号码] ：");
  250.         scanf("%s",target);

  252.         New=Info;

  254.         while(New != NULL)
  255.         {
  256.                 if(!strcmp(New->name,target) || !strcmp(New->beizhu,target) || !strcmp(New->number,target))
  257.                 {
  258.                         break;
  259.                 }
  260.                 New = New->next;
  261.         }


  264.         if(New == NULL)
  265.         {
  266.                 printf("很抱赚，没有找到您要的结果!\n");
  267.         }
  268.         else
  269.         {
  270.                 do
  271.                 {
  272.                         printf("已找到符合条件的名片...\n");
  273.                         PrintInfo(New);
  274.                 }while(New->next != NULL);               
  275.         }

  277.         releaseInfo(&New);
  278.        
  279. }


  282. void ModfiyInfo(PLRPIN *Info)  //修改信息
  283. {
  284.         char cName[24];
  285.         char cYesNo;
  286.         PLRPIN Current;

  288.         printf("请输入要修改名片的姓名:");
  289.         scanf("%s",cName);
  290.         printf("确定要修改 %s 信息吗？(Y/N):",cName);

  292.         do
  293.         {
  294.                 cYesNo = getchar();
  295.         }while (cYesNo != 'Y' && cYesNo != 'N');
  296.        
  297.         if(cYesNo == 'Y')
  298.         {
  299.                 Current = *Info;
  300.                

  302.                 while(Current != NULL && Current->name == cName) //搜查符合的条件
  303.                 {
  304.                         Current=Current->next;
  305.                 }
  306.                 if(Current == NULL)
  307.                 {
  308.                         printf("没有找到要修改的名片，请确认您的输入!\n");
  309.                         return ;
  310.                 }
  311.                 else
  312.                 {
  313.                         printf("找到匹配：%s %s %s\n",Current->name,Current->beizhu,Current->number );
  314.                         printf("将%s修改为:",Current->name);
  315.                         scanf("%s",Current->name);

  317.                         printf("将%s修改为:",Current->beizhu);
  318.                         scanf("%s",Current->beizhu);

  320.                         printf("将%s修改为:",Current->number);
  321.                         scanf("%s",Current->number);
  322.                         printf("修改后的信息为：%s %s %s\n",Current->name,Current->beizhu,Current->number );
  323.                         printf("修改成功！\n");
  324.                 }
  325.         }
  326. }
复制代码



第二次调用查找函数就出错，但不知道是什么原因。
最佳答案
月排行榜 / 总排行榜
major_lyu
2020-2-25 16:08:41
帮你修改了。
主要是DelInfo()和searcheInfo();详细看注释。

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

  5. typedef struct Telbook
  6. {
  7.     char name[12];
  8.     char number[15];
  9.     char beizhu[24];
  10.     struct Telbook *next;
  11. } PLR, *PLRPIN;

  13. void PrintInfo(PLRPIN Info);
  14. void InsertInfo(PLRPIN *Info); //把地址给它，用*把系统分给头指针的地址里的值拿出来做修改，就可以指向其它的值，所以要两层引用
  15. void InputInfo(PLRPIN);
  16. void releaseInfo(PLRPIN *Info); //释放所有内存空间，不是一个结构哟
  17. void searchInfo(PLRPIN Info);
  18. void DelInfo(PLRPIN *Info);
  19. void ModfiyInfo(PLRPIN *INFO);

  21. #define ME_ALLCARD 1
  22. #define ME_FOUNDCARD 2
  23. #define ME_DELCARD 3
  24. #define ME_MODIFYCARD 4
  25. #define ME_NEWCARD 5
  26. #define ME_EXIT 0

  28. #define _CRT_SECURE_NO_WARNINGS //排错

  30. int main()
  31. {
  32.     int iMenu;
  33.     char cExit, cInput;
  34.     PLRPIN Headr = NULL; //声明一个头指针，并给值等0；

  36.     do
  37.     {
  38.         printf("\n|-------------------------------｜菜单｜-----------------------------------|\n\n");
  39.         printf("|  1.显示所有名片｜2.查找名片｜3.删除名片｜4.修改名片｜5.新建名片｜0.退出  |\n\n");
  40.         printf("|--------------------------------------------------------------------------|\n");

  42.         printf("\n请输入数字选择菜单:");
  43.     reInput:
  44.         scanf("%d", &iMenu); //条件选择菜单
  45.         switch (iMenu)
  46.         {
  47.         case ME_ALLCARD:
  48.             PrintInfo(Headr);
  49.             break;
  50.         case ME_FOUNDCARD:
  51.             searchInfo(Headr);
  52.             break;
  53.         case ME_DELCARD:
  54.             DelInfo(&Headr);
  55.             break;
  56.         case ME_NEWCARD:
  57.             while (1)
  58.             {
  59.                 printf("请问是否要新建名片(Y/N):");
  60.                 do
  61.                 {
  62.                     cInput = getchar();

  64.                 } while (cInput != 'Y' && cInput != 'N');
  65.                 if (cInput == 'Y')
  66.                 {
  67.                     InsertInfo(&Headr);
  68.                 }
  69.                 else
  70.                 {
  71.                     break;
  72.                 }
  73.             }
  74.             break;
  75.         case ME_MODIFYCARD:
  76.             ModfiyInfo(&Headr);
  77.             break;
  78.         case ME_EXIT:
  79.             printf("感谢您的使用，程序准备退出！\n确认退出请输入(Y/N):");
  80.             do
  81.             {
  82.                 cExit = getchar();
  83.             } while (cExit != 'Y' && cExit != 'N');
  84.             if (cExit == 'Y')
  85.             {
  86.                 releaseInfo(&Headr);
  87.                 exit(1);
  88.             }
  89.             break;
  90.         default:
  91.             printf("输入的选项无效，请重新输入（1~5）：");
  92.             goto reInput;
  93.             break;
  94.         }
  95.     } while (1);
  96.     //releaseInfo(&Headr);
  97.     return 0;
  98. }

  100. void DelInfo(PLRPIN *Info) //删除信息
  101. {
  102.     char cName[24];
  103.     char cYesNo;
  104.     PLRPIN Current, Previous;

  106.     printf("请输入要删除的名片姓名:");
  107.     scanf("%s", cName);
  108.     printf("确定要删除 %s 吗？(Y/N):", cName);
  109.     do
  110.     {
  111.         cYesNo = getchar();
  112.     } while (cYesNo != 'Y' && cYesNo != 'N');

  114.     if (cYesNo == 'Y')
  115.     {
  116.         Current = *Info;
  117.         Previous = NULL;
  118.         //while (Current != NULL && Current->name == cName) //这里逻辑错误；应该是Current->name!=name
  119.         while (Current != NULL && strcmp(Current->name, cName))
  120.         {
  121.             Previous = Current;
  122.             Current = Current->next;
  123.         }

  125.         if (Current == NULL)
  126.         {
  127.             printf("没有找到要删除的名片，请确认您的输入!\n");
  128.             return;
  129.         }
  130.         else
  131.         {
  132.             if (Previous == NULL)
  133.             {
  134.                 *Info = Current->next;
  135.             }
  136.             else
  137.             {
  138.                 Previous->next = Current->next;
  139.             }
  140.             printf("删除成功！\n");
  141.             free(Current);
  142.         }
  143.     }
  144. }

  146. void InsertInfo(PLRPIN *Info) //传入指向指针结构的指针来修改指针/拿到头指指针就能操作单链表，所有主函数里的是头指针，传递给其它函数便于操作。
  147. {
  148.     PLRPIN Temp, New;
  149.     static PLRPIN Nup; //尾插法的重点，必须是静态变量，才能一直指向NULL
  150.     New = (PLRPIN)malloc(sizeof(PLR));

  152.     if (NULL == New)
  153.     {
  154.         printf("新的空间分配失败\n");
  155.         return;
  156.     }

  158.     InputInfo(New);
  159.     //--------------------尾插法---------------------------------
  160.     if (*Info != NULL)
  161.     {
  162.         Nup->next = New;
  163.         New->next = NULL;

  165.         /*------------遍历效率代------------------
  166.                 while (Temp->next != NULL)
  167.                 {
  168.                         //Temp = Temp->next; //搜查NULL
  169.                 }
  170.                 //找到NULL插入数据
  171.                 Temp->next= New;
  172.                 New->next = NULL;
  173.                 ---------------------------*/
  174.     }
  175.     else
  176.     {
  177.         *Info = New;
  178.         New->next = NULL;
  179.     }
  180.     Nup = New;
  181.     /**************************头插法*********************************
  182.         if(*Info != NULL)
  183.         {
  184.                 Temp=*Info; //把头指针放入TEMP 再把新的转接赋值达到插入的目的。
  185.                 *Info=New;
  186.                 New->next=Temp;
  187.         }
  188.         else
  189.         {
  190.                 *Info=New;
  191.                 New->next=NULL;
  192.         }
  193.         *******************************************************************/
  194. }

  196. void InputInfo(PLRPIN Info) //输入信息
  197. {
  198.     PLRPIN New;
  199.     New = Info;
  200.     printf("请输入姓名:");
  201.     scanf("%s", New->name);
  202.     printf("请给人物职业:");
  203.     scanf("%s", New->beizhu);
  204.     printf("请输入号码:");
  205.     scanf("%s", New->number);
  206. }

  208. void PrintInfo(PLRPIN Info) //打印输出
  209. {

  211.     PLRPIN New;
  212.     int count = 1;

  214.     New = Info;

  216.     printf("\n\n|------------------------------｜通迅录｜----------------------------------|\n\n");
  217.     printf("｜编号｜\t｜姓名｜\t｜职业｜\t｜联系方式｜\n");
  218.     while (New != NULL)
  219.     {
  220.         printf("%5d%17s%18s%21s\n", count, New->name, New->beizhu, New->number);
  221.         New = New->next;
  222.         count++;
  223.     }
  224.     putchar('\n');
  225. }

  227. void releaseInfo(PLRPIN *Info) //释放空间
  228. {
  229.     PLRPIN Temp;
  230.     while (*Info != NULL)
  231.     {
  232.         Temp = *Info;
  233.         *Info = (*Info)->next;
  234.         free(Temp);
  235.     }
  236. }

  238. void searchInfo(PLRPIN Info) //查找信息
  239. {
  240.     char target[128];
  241.     PLRPIN New;
  242.     printf("请输入要找查名片的信息[姓名，职业，电话号码] ：");
  243.     scanf("%s", target);

  245.     New = Info;
  246.     PLRPIN founded=NULL;
  247.    
  248.     // while (New != NULL)
  249.     // {
  250.     //     if (!strcmp(New->name, target) || !strcmp(New->beizhu, target) || !strcmp(New->number, target))
  251.     //     {
  252.     //         break;
  253.     //     }
  254.     //     New = New->next;
  255.     // } //这一块有问题，只找到第一个符号条件的名片。

  257.     while (New != NULL) // 查找目标名片，把所有找到的名片用新链表founded指示
  258.     {
  259.         if (!strcmp(New->name, target) || !strcmp(New->beizhu, target) || !strcmp(New->number, target))
  260.         {
  261.             PLRPIN node= (PLRPIN)malloc(sizeof(PLR)); // 新建结点存储搜索到的结点
  262.             *node = *New; //将找到的名片内容copy到新链表中
  263.             node->next = NULL; //next 复位，防止影响原链表内容
  264.             if (founded == NULL)
  265.             {
  266.                 founded = node;
  267.             }
  268.             else
  269.             {
  270.                 founded->next = node;
  271.             }
  272.         }
  273.         New = New->next;
  274.     }

  276.     if (founded == NULL)
  277.     {
  278.         printf("很抱赚，没有找到您要的结果!\n");
  279.     }
  280.     else
  281.     {
  282.         printf("已找到符合条件的名片...\n");
  283.         PrintInfo(founded); // 打印搜索处理的名片
  284.         // do
  285.         // {
  286.         //     printf("已找到符合条件的名片...\n");
  287.         //     //PrintInfo(New);//这个函数是从New所指的结点打印之后的所有名片啊！这样调用有问题吧；

  289.         // } while (New->next != NULL);
  290.     }
  291.     releaseInfo(&founded); // 打印完成后释放掉新建的链表

  293.     //releaseInfo(&New); //不能调用releaseInfo; New所指向的名片结点和Info中的某些结点是共用的。
  294.                          //调用之后，会把Info中与指针New地址相同的结点之后的所有结点的内存空间释放掉
  295. }

  297. void ModfiyInfo(PLRPIN *Info) //修改信息
  298. {
  299.     char cName[24];
  300.     char cYesNo;
  301.     PLRPIN Current;

  303.     printf("请输入要修改名片的姓名:");
  304.     scanf("%s", cName);
  305.     printf("确定要修改 %s 信息吗？(Y/N):", cName);

  307.     do
  308.     {
  309.         cYesNo = getchar();
  310.     } while (cYesNo != 'Y' && cYesNo != 'N');

  312.     if (cYesNo == 'Y')
  313.     {
  314.         Current = *Info;

  316.         while (Current != NULL && Current->name == cName) //搜查符合的条件
  317.         {
  318.             Current = Current->next;
  319.         }
  320.         if (Current == NULL)
  321.         {
  322.             printf("没有找到要修改的名片，请确认您的输入!\n");
  323.             return;
  324.         }
  325.         else
  326.         {
  327.             printf("找到匹配：%s %s %s\n", Current->name, Current->beizhu, Current->number);
  328.             printf("将%s修改为:", Current->name);
  329.             scanf("%s", Current->name);

  331.             printf("将%s修改为:", Current->beizhu);
  332.             scanf("%s", Current->beizhu);

  334.             printf("将%s修改为:", Current->number);
  335.             scanf("%s", Current->number);
  336.             printf("修改后的信息为：%s %s %s\n", Current->name, Current->beizhu, Current->number);
  337.             printf("修改成功！\n");
  338.         }
  339.     }
  340. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

4goodworld
发表于 2020-2-23 22:14:36 | 显示全部楼层
本帖最后由 4goodworld 于 2020-2-23 22:15 编辑

个人探讨，你这个检索，为啥要循环呢？
  1.   do
  2.                 {
  3.                         printf("已找到符合条件的名片...\n");
  4.                         PrintInfo(New);
  5.                 }while(New->next != NULL);      
复制代码

你这个打印函数为啥要循环打印呢？找到了一个，不应该打印一个？
  1.     while(New != NULL )
  2.         {
  3.                 printf("%5d%17s%18s%21s\n",count,New->name,New->beizhu,New->number);
  4.                 New=New->next;
  5.                 count++;
  6.         }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

黄翼
 楼主| 发表于 2020-2-23 23:34:14 | 显示全部楼层
4goodworld 发表于 2020-2-23 22:14
个人探讨，你这个检索，为啥要循环呢？

你这个打印函数为啥要循环打印呢？找到了一个，不应该打印一个？ ...

因为有可能会找到两个，必如我输入职业：有3个是职业是一样的就可以全打出来，还有就是显示所有的时候
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

黄翼
 楼主| 发表于 2020-2-23 23:36:04 | 显示全部楼层
4goodworld 发表于 2020-2-23 22:14
个人探讨，你这个检索，为啥要循环呢？

你这个打印函数为啥要循环打印呢？找到了一个，不应该打印一个？ ...

您帮我测试一下，第二次调用查找函数就出错什么原因呢？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

4goodworld
发表于 2020-2-23 23:54:22 | 显示全部楼层
黄翼 发表于 2020-2-23 23:34
因为有可能会找到两个，必如我输入职业：有3个是职业是一样的就可以全打出来，还有就是显示所有的时候

我个人的建议，你得把自己的函数构思好、设计好，很多东西杂在一起，反而前后制约，让你顾此失彼。
如果打印只打印一个
然后，是不是就可以在搜索里优化，继续搜下去然后继续打印
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

major_lyu
发表于 2020-2-25 16:08:41 | 显示全部楼层    本楼为最佳答案   
帮你修改了。
主要是DelInfo()和searcheInfo();详细看注释。

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

  5. typedef struct Telbook
  6. {
  7.     char name[12];
  8.     char number[15];
  9.     char beizhu[24];
  10.     struct Telbook *next;
  11. } PLR, *PLRPIN;

  13. void PrintInfo(PLRPIN Info);
  14. void InsertInfo(PLRPIN *Info); //把地址给它，用*把系统分给头指针的地址里的值拿出来做修改，就可以指向其它的值，所以要两层引用
  15. void InputInfo(PLRPIN);
  16. void releaseInfo(PLRPIN *Info); //释放所有内存空间，不是一个结构哟
  17. void searchInfo(PLRPIN Info);
  18. void DelInfo(PLRPIN *Info);
  19. void ModfiyInfo(PLRPIN *INFO);

  21. #define ME_ALLCARD 1
  22. #define ME_FOUNDCARD 2
  23. #define ME_DELCARD 3
  24. #define ME_MODIFYCARD 4
  25. #define ME_NEWCARD 5
  26. #define ME_EXIT 0

  28. #define _CRT_SECURE_NO_WARNINGS //排错

  30. int main()
  31. {
  32.     int iMenu;
  33.     char cExit, cInput;
  34.     PLRPIN Headr = NULL; //声明一个头指针，并给值等0；

  36.     do
  37.     {
  38.         printf("\n|-------------------------------｜菜单｜-----------------------------------|\n\n");
  39.         printf("|  1.显示所有名片｜2.查找名片｜3.删除名片｜4.修改名片｜5.新建名片｜0.退出  |\n\n");
  40.         printf("|--------------------------------------------------------------------------|\n");

  42.         printf("\n请输入数字选择菜单:");
  43.     reInput:
  44.         scanf("%d", &iMenu); //条件选择菜单
  45.         switch (iMenu)
  46.         {
  47.         case ME_ALLCARD:
  48.             PrintInfo(Headr);
  49.             break;
  50.         case ME_FOUNDCARD:
  51.             searchInfo(Headr);
  52.             break;
  53.         case ME_DELCARD:
  54.             DelInfo(&Headr);
  55.             break;
  56.         case ME_NEWCARD:
  57.             while (1)
  58.             {
  59.                 printf("请问是否要新建名片(Y/N):");
  60.                 do
  61.                 {
  62.                     cInput = getchar();

  64.                 } while (cInput != 'Y' && cInput != 'N');
  65.                 if (cInput == 'Y')
  66.                 {
  67.                     InsertInfo(&Headr);
  68.                 }
  69.                 else
  70.                 {
  71.                     break;
  72.                 }
  73.             }
  74.             break;
  75.         case ME_MODIFYCARD:
  76.             ModfiyInfo(&Headr);
  77.             break;
  78.         case ME_EXIT:
  79.             printf("感谢您的使用，程序准备退出！\n确认退出请输入(Y/N):");
  80.             do
  81.             {
  82.                 cExit = getchar();
  83.             } while (cExit != 'Y' && cExit != 'N');
  84.             if (cExit == 'Y')
  85.             {
  86.                 releaseInfo(&Headr);
  87.                 exit(1);
  88.             }
  89.             break;
  90.         default:
  91.             printf("输入的选项无效，请重新输入（1~5）：");
  92.             goto reInput;
  93.             break;
  94.         }
  95.     } while (1);
  96.     //releaseInfo(&Headr);
  97.     return 0;
  98. }

  100. void DelInfo(PLRPIN *Info) //删除信息
  101. {
  102.     char cName[24];
  103.     char cYesNo;
  104.     PLRPIN Current, Previous;

  106.     printf("请输入要删除的名片姓名:");
  107.     scanf("%s", cName);
  108.     printf("确定要删除 %s 吗？(Y/N):", cName);
  109.     do
  110.     {
  111.         cYesNo = getchar();
  112.     } while (cYesNo != 'Y' && cYesNo != 'N');

  114.     if (cYesNo == 'Y')
  115.     {
  116.         Current = *Info;
  117.         Previous = NULL;
  118.         //while (Current != NULL && Current->name == cName) //这里逻辑错误；应该是Current->name!=name
  119.         while (Current != NULL && strcmp(Current->name, cName))
  120.         {
  121.             Previous = Current;
  122.             Current = Current->next;
  123.         }

  125.         if (Current == NULL)
  126.         {
  127.             printf("没有找到要删除的名片，请确认您的输入!\n");
  128.             return;
  129.         }
  130.         else
  131.         {
  132.             if (Previous == NULL)
  133.             {
  134.                 *Info = Current->next;
  135.             }
  136.             else
  137.             {
  138.                 Previous->next = Current->next;
  139.             }
  140.             printf("删除成功！\n");
  141.             free(Current);
  142.         }
  143.     }
  144. }

  146. void InsertInfo(PLRPIN *Info) //传入指向指针结构的指针来修改指针/拿到头指指针就能操作单链表，所有主函数里的是头指针，传递给其它函数便于操作。
  147. {
  148.     PLRPIN Temp, New;
  149.     static PLRPIN Nup; //尾插法的重点，必须是静态变量，才能一直指向NULL
  150.     New = (PLRPIN)malloc(sizeof(PLR));

  152.     if (NULL == New)
  153.     {
  154.         printf("新的空间分配失败\n");
  155.         return;
  156.     }

  158.     InputInfo(New);
  159.     //--------------------尾插法---------------------------------
  160.     if (*Info != NULL)
  161.     {
  162.         Nup->next = New;
  163.         New->next = NULL;

  165.         /*------------遍历效率代------------------
  166.                 while (Temp->next != NULL)
  167.                 {
  168.                         //Temp = Temp->next; //搜查NULL
  169.                 }
  170.                 //找到NULL插入数据
  171.                 Temp->next= New;
  172.                 New->next = NULL;
  173.                 ---------------------------*/
  174.     }
  175.     else
  176.     {
  177.         *Info = New;
  178.         New->next = NULL;
  179.     }
  180.     Nup = New;
  181.     /**************************头插法*********************************
  182.         if(*Info != NULL)
  183.         {
  184.                 Temp=*Info; //把头指针放入TEMP 再把新的转接赋值达到插入的目的。
  185.                 *Info=New;
  186.                 New->next=Temp;
  187.         }
  188.         else
  189.         {
  190.                 *Info=New;
  191.                 New->next=NULL;
  192.         }
  193.         *******************************************************************/
  194. }

  196. void InputInfo(PLRPIN Info) //输入信息
  197. {
  198.     PLRPIN New;
  199.     New = Info;
  200.     printf("请输入姓名:");
  201.     scanf("%s", New->name);
  202.     printf("请给人物职业:");
  203.     scanf("%s", New->beizhu);
  204.     printf("请输入号码:");
  205.     scanf("%s", New->number);
  206. }

  208. void PrintInfo(PLRPIN Info) //打印输出
  209. {

  211.     PLRPIN New;
  212.     int count = 1;

  214.     New = Info;

  216.     printf("\n\n|------------------------------｜通迅录｜----------------------------------|\n\n");
  217.     printf("｜编号｜\t｜姓名｜\t｜职业｜\t｜联系方式｜\n");
  218.     while (New != NULL)
  219.     {
  220.         printf("%5d%17s%18s%21s\n", count, New->name, New->beizhu, New->number);
  221.         New = New->next;
  222.         count++;
  223.     }
  224.     putchar('\n');
  225. }

  227. void releaseInfo(PLRPIN *Info) //释放空间
  228. {
  229.     PLRPIN Temp;
  230.     while (*Info != NULL)
  231.     {
  232.         Temp = *Info;
  233.         *Info = (*Info)->next;
  234.         free(Temp);
  235.     }
  236. }

  238. void searchInfo(PLRPIN Info) //查找信息
  239. {
  240.     char target[128];
  241.     PLRPIN New;
  242.     printf("请输入要找查名片的信息[姓名，职业，电话号码] ：");
  243.     scanf("%s", target);

  245.     New = Info;
  246.     PLRPIN founded=NULL;
  247.    
  248.     // while (New != NULL)
  249.     // {
  250.     //     if (!strcmp(New->name, target) || !strcmp(New->beizhu, target) || !strcmp(New->number, target))
  251.     //     {
  252.     //         break;
  253.     //     }
  254.     //     New = New->next;
  255.     // } //这一块有问题，只找到第一个符号条件的名片。

  257.     while (New != NULL) // 查找目标名片，把所有找到的名片用新链表founded指示
  258.     {
  259.         if (!strcmp(New->name, target) || !strcmp(New->beizhu, target) || !strcmp(New->number, target))
  260.         {
  261.             PLRPIN node= (PLRPIN)malloc(sizeof(PLR)); // 新建结点存储搜索到的结点
  262.             *node = *New; //将找到的名片内容copy到新链表中
  263.             node->next = NULL; //next 复位，防止影响原链表内容
  264.             if (founded == NULL)
  265.             {
  266.                 founded = node;
  267.             }
  268.             else
  269.             {
  270.                 founded->next = node;
  271.             }
  272.         }
  273.         New = New->next;
  274.     }

  276.     if (founded == NULL)
  277.     {
  278.         printf("很抱赚，没有找到您要的结果!\n");
  279.     }
  280.     else
  281.     {
  282.         printf("已找到符合条件的名片...\n");
  283.         PrintInfo(founded); // 打印搜索处理的名片
  284.         // do
  285.         // {
  286.         //     printf("已找到符合条件的名片...\n");
  287.         //     //PrintInfo(New);//这个函数是从New所指的结点打印之后的所有名片啊！这样调用有问题吧；

  289.         // } while (New->next != NULL);
  290.     }
  291.     releaseInfo(&founded); // 打印完成后释放掉新建的链表

  293.     //releaseInfo(&New); //不能调用releaseInfo; New所指向的名片结点和Info中的某些结点是共用的。
  294.                          //调用之后，会把Info中与指针New地址相同的结点之后的所有结点的内存空间释放掉
  295. }

  297. void ModfiyInfo(PLRPIN *Info) //修改信息
  298. {
  299.     char cName[24];
  300.     char cYesNo;
  301.     PLRPIN Current;

  303.     printf("请输入要修改名片的姓名:");
  304.     scanf("%s", cName);
  305.     printf("确定要修改 %s 信息吗？(Y/N):", cName);

  307.     do
  308.     {
  309.         cYesNo = getchar();
  310.     } while (cYesNo != 'Y' && cYesNo != 'N');

  312.     if (cYesNo == 'Y')
  313.     {
  314.         Current = *Info;

  316.         while (Current != NULL && Current->name == cName) //搜查符合的条件
  317.         {
  318.             Current = Current->next;
  319.         }
  320.         if (Current == NULL)
  321.         {
  322.             printf("没有找到要修改的名片，请确认您的输入!\n");
  323.             return;
  324.         }
  325.         else
  326.         {
  327.             printf("找到匹配：%s %s %s\n", Current->name, Current->beizhu, Current->number);
  328.             printf("将%s修改为:", Current->name);
  329.             scanf("%s", Current->name);

  331.             printf("将%s修改为:", Current->beizhu);
  332.             scanf("%s", Current->beizhu);

  334.             printf("将%s修改为:", Current->number);
  335.             scanf("%s", Current->number);
  336.             printf("修改后的信息为：%s %s %s\n", Current->name, Current->beizhu, Current->number);
  337.             printf("修改成功！\n");
  338.         }
  339.     }
  340. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

major_lyu
发表于 2020-2-25 17:08:28 | 显示全部楼层
黄翼 发表于 2020-2-23 23:36
您帮我测试一下，第二次调用查找函数就出错什么原因呢？

第二次调用查找函数出错是因为你第一次掉的时候查找函数最后的releaseInfo(New)把链表中的一部分结点删掉了，导致数据结构被破坏。New的前一个结点的next不等于Null，但是其指向的结点New已经吧free掉了。
具体看我在6楼的回复
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

黄翼
 楼主| 发表于 2020-3-2 19:12:48 | 显示全部楼层
major_lyu 发表于 2020-2-25 17:08
第二次调用查找函数出错是因为你第一次掉的时候查找函数最后的releaseInfo(New)把链表中的一部分结点删掉 ...

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-13 01:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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