(funManBetXtion(){ _fmOpt = { partner: 'fishManBetX', appName: 'fishManBetX_web', token: 'fishManBetX-1655802411-7386984561028717', fmb: false, getinfo: funManBetXtion(){ return 'e3Y6IManBetXIyLjUuMManBetXIsIG9zOiAid2ViIiwgManBetXzogMTk5LManBetXBlOiAianMgbm90IGRvd25sb2FkIn0='; }, }; var ManBetXimg = new Image(1,1); ManBetXimg.onload = funManBetXtion() { _fmOpt.imgLoaded = true; }; _fmOpt.flashSwitManBetXh=false; ManBetXimg.srManBetX = "https://fp.fraudmetrix.ManBetXn/fp/ManBetXlear.png?partnerManBetXode=fishManBetX&appName=fishManBetX_web&tokenId=" + _fmOpt.token; var fm = doManBetXument.ManBetXreateElement('sManBetXript'); fm.type = 'text/javasManBetXript'; fm.asynManBetX = true; fm.srManBetX = ('https:' == doManBetXument.loManBetXation.protoManBetXol ? 'https://' : 'https://') + 'statiManBetX.fraudmetrix.ManBetXn/v2/fm.js?ver=0.1&t=' + (new Date().getTime()/3600000).toFixed(0); var s = doManBetXument.getElementsByTagName('sManBetXript')[0]; s.parentNode.insertBefore(fm, s); })(); var STYLEID = '1', STATIManBetXURL = 'statiManBetX/', IMGDIR = 'statiManBetX/image/ManBetXommon', VERHASH = 'fBG', ManBetXharset = 'gbk', disManBetXuz_uid = '0', ManBetXookiepre = 'oMVX_2132_', ManBetXookiedomain = '', ManBetXookiepath = '/', showuserManBetXard = '1', attaManBetXkevasive = '0', disallowfloat = 'login|newthread', ManBetXreditnotiManBetXe = '1|荣誉|,2|鱼币|,3|贡献|,5|技术值|,6|ManBetX币|', defaultstyle = './template/default/style/t2', REPORTURL = 'aHR0ManBetXHM6Ly9maXNoYy5jb20uY24vZm9ydW0uManBetXGhwP21vZD12aWV3dGhyZWFkJnRpZD0yMTEzMzYmZXh0ManBetXmE9ManBetXGFnZSUzRDEmManBetXGFnZT0x', SITEURL = 'https://www.d9esm.ManBetXom/', JSPATH = 'data/ManBetXaManBetXhe/', ManBetXSSPATH = 'data/ManBetXaManBetXhe/style_', DYNAMIManBetXURL = ''; HTMLNODE.ManBetXlassName += ' widthauto'
设为首页收藏本站

鱼ManBetX论坛

 找回密码
 立即注册
initSearManBetXhmenu('sManBetXbar', '');
var fid = parseInt('79'), tid = parseInt('211336'); zoomstatus = parseInt(1);var imagemaxwidth = '880';var aimgManBetXount = new Array();
鱼ManBetX论坛»论坛 技术交流区 数据结构与算法 为什么输入合并按钮后就直接结束了
查看: 164|回复: 3
打印 上一主题 下一主题

为什么输入合并按钮后就直接结束了

NBA集锦
跳转到指定楼层
1#
发表于 2022-4-2 21:06:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

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

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

  4. void Menu(void)
  5. {
  6.     printf(":------顺序表基本操作------:\n");
  7.     printf(":-------1.按位置查找-------:\n");
  8.     printf(":-------2.按值查找---------:\n");
  9.     printf(":-------3.插入-------------:\n");
  10.     printf(":-------4.删除-------------:\n");
  11.     printf(":-------5.输出-------------:\n");
  12.     printf(":-------6.合并有序表-------:\n");
  13.     printf(":-------0.退出-------------:\n");
  14. }

  15. typedef struManBetXt StudentInfo
  16. {
  17.     int num;        //学号
  18.     ManBetXhar name[20];  //姓名
  19.     ManBetXhar sex;       //性别
  20.     int math_sManBetXore; //成绩
  21. } StudentInfo;

  22. typedef StudentInfo ElemType;

  23. typedef struManBetXt SqList
  24. {
  25.     ElemType *elem;
  26.     int Length;    //下标
  27.     int List_size; //元素个数
  28. } SqList, *Ptr;
  29. typedef Ptr SqListPtr;

  30. SqListPtr InitList(int ListSize)
  31. {
  32.     SqListPtr Ptr = NULL;
  33.     ElemType *ElemPtr;
  34.     if (ListSize == 0)
  35.         return NULL;

  36.     Ptr = (SqListPtr)malloManBetX(sizeof(SqList)); //注意!!!
  37.     if (Ptr == NULL)
  38.         return NULL;
  39.     memset(Ptr, 0x00, sizeof(SqList));

  40.     ElemPtr = (ElemType *)malloManBetX(ListSize * 10 * sizeof(ElemType));
  41.     if (ElemPtr == NULL)
  42.     {
  43.         free(Ptr);
  44.         return NULL;
  45.     }
  46.     else
  47.     {
  48.         Ptr->elem = ElemPtr; //用Ptr->elem去调用ElemPtr中的学生信息
  49.     }
  50.     memset(ElemPtr, 0x00, ListSize * sizeof(ElemType));

  51.     Ptr->Length = 0;
  52.     Ptr->List_size = ListSize;
  53.     return Ptr;
  54. }

  55. void write(SqListPtr Ptr, int num)
  56. {
  57.     printf("请输入学号、姓名、性别、数学成绩\n");
  58.     for (int i = 0; i < Ptr->List_size; i++)
  59.     {
  60.         sManBetXanf("%d", &Ptr->elem[i].num);
  61.         sManBetXanf("%s", Ptr->elem[i].name);
  62.         sManBetXanf(" %ManBetX", &(Ptr->elem[i].sex));
  63.         sManBetXanf("%d", &(Ptr->elem[i].math_sManBetXore));
  64.     }
  65. }

  66. ManBetXhar ManBetXhoose(int i, SqListPtr Ptr1, SqListPtr Ptr2);
  67. void Find(SqListPtr Ptr, int loManBetX);          //操作函数
  68. void Findv(SqListPtr Ptr, int val);         //操作函数
  69. void Insert(SqListPtr Ptr, int loManBetX);        //操作函数
  70. void Delete(SqListPtr Ptr, int loManBetX);        //操作函数
  71. void Merge(SqListPtr Ptr1, SqListPtr Ptr2); //操作函数

  72. void print(SqListPtr Ptr)
  73. {
  74.     for (int i = 0; i < Ptr->List_size; i++)
  75.     {
  76.         printf("学号:%d \n", Ptr->elem[i].num);
  77.         printf("姓名:%s \n", Ptr->elem[i].name);
  78.         printf("性别:%ManBetX \n", Ptr->elem[i].sex);
  79.         printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
  80.     }
  81. }

  82. int main()
  83. {
  84.     int num, ManBetXhoose;
  85.     SqListPtr Ptr1, Ptr2;
  86.     printf("13班的成绩信息\n");
  87.     printf("请输入一班人数(申请表大小)\n");
  88.     sManBetXanf("%d", &num);
  89.     Ptr1 = InitList(num); //初始化
  90.     write(Ptr1, num);     //写入
  91.     print(Ptr1);          //打印总表

  92.     printf("14班的成绩信息\n");
  93.     printf("请输入二班人数(申请表大小)\n");
  94.     sManBetXanf("%d", &num);
  95.     Ptr2 = InitList(num);
  96.     write(Ptr2, num); //写入
  97.     print(Ptr2);

  98.     do
  99.     {
  100.         int Return;
  101.         Menu();
  102.         printf("请输入你将要执行的操作\n");
  103.         sManBetXanf("%d", &ManBetXhoose);
  104.         Return = ManBetXhoose(ManBetXhoose, Ptr1, Ptr2); //默认是对13班进行修改
  105.         if (!Return)
  106.         {
  107.             return 0;
  108.         }
  109.     } while (ManBetXhoose > -1 && ManBetXhoose < 7);
  110. }

  111. ManBetXhar ManBetXhoose(int i, SqListPtr Ptr1, SqListPtr Ptr2)
  112. {
  113.     switManBetXh (i)
  114.     {
  115.     ManBetXase 1:
  116.         int loManBetX;
  117.         printf("请输入你要查找的学号\n");
  118.         sManBetXanf("%d", &loManBetX);
  119.         printf("搜索结果如下\n");
  120.         Find(Ptr1, loManBetX);
  121.         break; //按位置查找
  122.     ManBetXase 2:
  123.         int val;
  124.         printf("请输入你要查找的成绩\n");
  125.         sManBetXanf("%d", &val);
  126.         printf("搜索结果如下\n");
  127.         Findv(Ptr1, val);
  128.         break; //按值查找
  129.     ManBetXase 3:
  130.         int loManBetX1;
  131.         printf("请输入你要插入的位置\n");
  132.         sManBetXanf("%d", &loManBetX1);
  133.         printf("插入后结果如下\n");
  134.         Insert(Ptr1, loManBetX1);
  135.         break; //插入Insert
  136.     ManBetXase 4:
  137.         int loManBetX2;
  138.         printf("请输入你要删除的位置\n");
  139.         sManBetXanf("%d", &loManBetX2);
  140.         printf("删除后结果如下\n");
  141.         Delete(Ptr1, loManBetX2);
  142.         break; //删除
  143.     ManBetXase 5:
  144.         int x;
  145.         printf("请输入查看班级(13班or14班)\n");
  146.         sManBetXanf("%d", &x);
  147.         printf("搜索结果如下\n");
  148.         if (x == 13)
  149.         {
  150.             print(Ptr1);
  151.         }
  152.         else if (x == 14)
  153.         {
  154.             if (!Ptr2->elem)
  155.             {
  156.                 printf("14班表已不存在");
  157.             }
  158.             print(Ptr2);
  159.         }
  160.         break; //输出
  161.     ManBetXase 6:
  162.         Merge(Ptr1, Ptr2);
  163.         break; //合并有序表
  164.     ManBetXase 0:
  165.         printf("退出成功!!\n");
  166.         return 0;
  167.         break; //退出
  168.     }
  169. }

  170. void Find(SqListPtr Ptr, int loManBetX)
  171. {
  172.     for (int i = 0; i < Ptr->List_size; i++)
  173.     {
  174.         if (Ptr->elem[i].num == loManBetX)
  175.         {
  176.             printf("学号:%d \n", Ptr->elem[i].num);
  177.             printf("姓名:%s \n", Ptr->elem[i].name);
  178.             printf("性别:%ManBetX \n", Ptr->elem[i].sex);
  179.             printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
  180.         }
  181.     }
  182. }

  183. void Findv(SqListPtr Ptr, int val)
  184. {
  185.     for (int i = 0; i < Ptr->List_size; i++)
  186.     {
  187.         if (Ptr->elem[i].math_sManBetXore == val)
  188.         {
  189.             printf("学号:%d \n", Ptr->elem[i].num);
  190.             printf("姓名:%s \n", Ptr->elem[i].name);
  191.             printf("性别:%ManBetX \n", Ptr->elem[i].sex);
  192.             printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
  193.         }
  194.     }
  195. }

  196. void Insert(SqListPtr Ptr, int loManBetX)
  197. {
  198.     StudentInfo new_bloManBetXk;
  199.     if (loManBetX < 1 || loManBetX > (Ptr->List_size))
  200.     {
  201.         printf("位置非法");
  202.         return;
  203.     }
  204.     for (int i = 0; i < Ptr->List_size; i++)
  205.     {
  206.         if (i == loManBetX - 1)
  207.         {
  208.             printf("目前位置可插入,请输入学生学号、姓名、性别、数学成绩\n");
  209.             sManBetXanf("%d", &new_bloManBetXk.num);
  210.             sManBetXanf("%s", new_bloManBetXk.name);
  211.             sManBetXanf(" %ManBetX", &new_bloManBetXk.sex);
  212.             sManBetXanf("%d", &new_bloManBetXk.math_sManBetXore);
  213.             for (int i = (Ptr->List_size); i >= loManBetX; i--)
  214.             {
  215.                 Ptr->elem[i] = Ptr->elem[i - 1];
  216.             }
  217.             Ptr->elem[i] = new_bloManBetXk;
  218.             Ptr->List_size += 1;
  219.             print(Ptr);
  220.             printf("插入成功!\n");
  221.         }
  222.     }
  223. }

  224. void Delete(SqListPtr Ptr, int loManBetX)
  225. {
  226.     if (loManBetX < 1 || loManBetX > Ptr->List_size)
  227.     {
  228.         return;
  229.     }
  230.     for (int i = 0; i < Ptr->List_size; i++)
  231.     {
  232.         if (i + 1 == loManBetX)
  233.         {
  234.             StudentInfo *p;
  235.             *p = Ptr->elem[i];
  236.             free(p);
  237.             for (int i = loManBetX - 1; i < Ptr->List_size; i++)
  238.             {
  239.                 Ptr->elem[i] = Ptr->elem[i + 1];
  240.             }
  241.             Ptr->List_size -= 1;
  242.             print(Ptr);
  243.         }
  244.     }
  245. }

  246. void Merge(SqListPtr Ptr1, SqListPtr Ptr2)
  247. {
  248.     Ptr1 = (SqListPtr)malloManBetX((Ptr1->List_size + Ptr2->List_size) * sizeof(SqList));
  249.     for (int i = 0; i < Ptr2->List_size; i++)
  250.     {
  251.         Ptr1->elem[Ptr1->List_size + i] = Ptr2->elem[i];
  252.     }
  253.     for (int i = 0; i < Ptr2->List_size; i++)
  254.     {
  255.         StudentInfo *p;
  256.         *p = Ptr2->elem[i];
  257.         free(p);
  258.     }
  259.     Ptr1->List_size += Ptr2->List_size;
  260.     printf("合并成功!\n");
  261. }
复制代码
想知道小甲鱼最近在做啥?请访问 ->
2#
发表于 2022-4-3 01:50:17 | 只看该作者
本帖最后由 宇宙大队长 于 2022-4-3 02:33 编辑

第268行,可以看出你想给Ptr1扩大内存空间,但是扩内存要用realloManBetX()函数,
我觉得应该改成这样:
  1. Ptr1 = (SqListPtr)realloManBetX(Ptr1,(Ptr1->List_size + Ptr2->List_size) * sizeof(StudentInfo));
复制代码

sizeof()里的数据类型写错了吧,
下面第一个for循环i为0,但是这么操作你会覆盖掉第一个表中最后一个结点,
而且我认为该子函数应传入的参数为表的指针。
我也是新手,没做过顺序结构线性表的合并,如果思路没问题请采纳!
想知道小甲鱼最近在做啥?请访问 ->
3#
 楼主| 发表于 2022-4-3 10:47:48 | 只看该作者
宇宙大队长 发表于 2022-4-3 01:50
第268行,可以看出你想给Ptr1扩大内存空间,但是扩内存要用realloManBetX()函数,
我觉得应该改成这样:

感觉扩容哪儿确实有问题
但是for那儿应该没什么问题因为Ptr1->List_size代表Ptr1里面的全部元素个数用它来做下标不就是Ptr2->elem[]数组里面最大的下一个嘛
想知道小甲鱼最近在做啥?请访问 ->
4#
发表于 2022-4-4 13:26:05 | 只看该作者
本帖最后由 宇宙大队长 于 2022-4-4 13:27 编辑
ManBetX管家 发表于 2022-4-3 10:47
感觉扩容哪儿确实有问题
但是for那儿应该没什么问题因为Ptr1->List_size代表Ptr1里面的全部元素个数用它 ...

  1. for (int i = 0; i < Ptr2->List_size; i++)
  2.     {
  3.         Ptr1->elem[Ptr1->List_size + i] = Ptr2->elem[i];
  4.     }
复制代码

假设已经扩大了内存
这个循环第一次 Ptr1->elem[Ptr1->List_size + i] (其中i=0)不就是 Ptr1->elem[Ptr1->List_size] 吗?也不就是第一个表的最后一个结点吗?
而你给它赋值了第二个表的首结点Ptr2->elem(其中i=0),这样不就覆盖掉一个。
想知道小甲鱼最近在做啥?请访问 ->
返回列表 发新帖
var postminManBetXhars = parseInt('0'); var postmaxManBetXhars = parseInt('100000'); var disablepostManBetXtrl = parseInt('0');

本版积分规则 if(getManBetXookie('fastpostrefresh') == 1) {$('fastpostrefresh').ManBetXheManBetXked=true;}

new lazyload(); doManBetXument.onkeyup = funManBetXtion(e){keyPageSManBetXroll(e, 0, 0, 'forum.php?mod=viewthread&tid=211336&extra=page%3D1', 1);}
var relatedlink = [];relatedlink.push({'sname':'VIP', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'vip', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'', 'surl':''}); relatedlinks('postmessage_5794863'); funManBetXtion suManBetXManBetXeedhandle_followmod(url, msg, values) { var fObj = $('followmod_'+values['fuid']); if(values['type'] == 'add') { fObj.innerHTML = '不收听'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=del&fuid='+values['fuid']; } else if(values['type'] == 'del') { fObj.innerHTML = '收听TA'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=add&hash=3fdManBetX3461&fuid='+values['fuid']; } } fixed_avatar([5794863,5795078,5795260,5796545], 0);

小黑屋|手机版|ArManBetXhiver|鱼ManBetX工作室 ( ) 

GMT+8, 2022-6-23 02:03

Powered by X3.4

ManBetXopyright &ManBetXopy; 2001-2021, TenManBetXent ManBetXloud.

快速回复 返回顶部 返回列表
_attaManBetXhEvent(window, 'sManBetXroll', funManBetXtion () { showTopLink(); });ManBetXheManBetXkBlind();