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

C管家

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. void Menu(void)
   
6. {
   
7.     printf(":------顺序表基本操作------:\n");
   
8.     printf(":-------1.按位置查找-------:\n");
   
9.     printf(":-------2.按值查找---------:\n");
   
10.     printf(":-------3.插入-------------:\n");
    
11.     printf(":-------4.删除-------------:\n");
    
12.     printf(":-------5.输出-------------:\n");
    
13.     printf(":-------6.合并有序表-------:\n");
    
14.     printf(":-------0.退出-------------:\n");
    
15. }
    
16. 
    
17. typedef struct StudentInfo
    
18. {
    
19.     int num;        //学号
    
20.     char name[20];  //姓名
    
21.     char sex;       //性别
    
22.     int math_score; //成绩
    
23. } StudentInfo;
    
24. 
    
25. typedef StudentInfo ElemType;
    
26. 
    
27. typedef struct SqList
    
28. {
    
29.     ElemType *elem;
    
30.     int Length;    //下标
    
31.     int List_size; //元素个数
    
32. } SqList, *Ptr;
    
33. typedef Ptr SqListPtr;
    
34. 
    
35. SqListPtr InitList(int ListSize)
    
36. {
    
37.     SqListPtr Ptr = NULL;
    
38.     ElemType *ElemPtr;
    
39.     if (ListSize == 0)
    
40.         return NULL;
    
41. 
    
42.     Ptr = (SqListPtr)malloc(sizeof(SqList)); //注意!!!
    
43.     if (Ptr == NULL)
    
44.         return NULL;
    
45.     memset(Ptr, 0x00, sizeof(SqList));
    
46. 
    
47.     ElemPtr = (ElemType *)malloc(ListSize * 10 * sizeof(ElemType));
    
48.     if (ElemPtr == NULL)
    
49.     {
    
50.         free(Ptr);
    
51.         return NULL;
    
52.     }
    
53.     else
    
54.     {
    
55.         Ptr->elem = ElemPtr; //用Ptr->elem去调用ElemPtr中的学生信息
    
56.     }
    
57.     memset(ElemPtr, 0x00, ListSize * sizeof(ElemType));
    
58. 
    
59.     Ptr->Length = 0;
    
60.     Ptr->List_size = ListSize;
    
61.     return Ptr;
    
62. }
    
63. 
    
64. void write(SqListPtr Ptr, int num)
    
65. {
    
66.     printf("请输入学号、姓名、性别、数学成绩\n");
    
67.     for (int i = 0; i < Ptr->List_size; i++)
    
68.     {
    
69.         scanf("%d", &Ptr->elem[i].num);
    
70.         scanf("%s", Ptr->elem[i].name);
    
71.         scanf(" %c", &(Ptr->elem[i].sex));
    
72.         scanf("%d", &(Ptr->elem[i].math_score));
    
73.     }
    
74. }
    
75. 
    
76. char Choose(int i, SqListPtr Ptr1, SqListPtr Ptr2);
    
77. void Find(SqListPtr Ptr, int loc);          //操作函数
    
78. void Findv(SqListPtr Ptr, int val);         //操作函数
    
79. void Insert(SqListPtr Ptr, int loc);        //操作函数
    
80. void Delete(SqListPtr Ptr, int loc);        //操作函数
    
81. void Merge(SqListPtr Ptr1, SqListPtr Ptr2); //操作函数
    
82. 
    
83. void print(SqListPtr Ptr)
    
84. {
    
85.     for (int i = 0; i < Ptr->List_size; i++)
    
86.     {
    
87.         printf("学号:%d \n", Ptr->elem[i].num);
    
88.         printf("姓名:%s \n", Ptr->elem[i].name);
    
89.         printf("性别:%c \n", Ptr->elem[i].sex);
    
90.         printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
    
91.     }
    
92. }
    
93. 
    
94. int main()
    
95. {
    
96.     int num, choose;
    
97.     SqListPtr Ptr1, Ptr2;
    
98.     printf("13班的成绩信息\n");
    
99.     printf("请输入一班人数(申请表大小)\n");
    
100.     scanf("%d", &num);
     
101.     Ptr1 = InitList(num); //初始化
     
102.     write(Ptr1, num);     //写入
     
103.     print(Ptr1);          //打印总表
     
104. 
     
105.     printf("14班的成绩信息\n");
     
106.     printf("请输入二班人数(申请表大小)\n");
     
107.     scanf("%d", &num);
     
108.     Ptr2 = InitList(num);
     
109.     write(Ptr2, num); //写入
     
110.     print(Ptr2);
     
111. 
     
112.     do
     
113.     {
     
114.         int Return;
     
115.         Menu();
     
116.         printf("请输入你将要执行的操作\n");
     
117.         scanf("%d", &choose);
     
118.         Return = Choose(choose, Ptr1, Ptr2); //默认是对13班进行修改
     
119.         if (!Return)
     
120.         {
     
121.             return 0;
     
122.         }
     
123.     } while (choose > -1 && choose < 7);
     
124. }
     
125. 
     
126. char Choose(int i, SqListPtr Ptr1, SqListPtr Ptr2)
     
127. {
     
128.     switch (i)
     
129.     {
     
130.     case 1:
     
131.         int loc;
     
132.         printf("请输入你要查找的学号\n");
     
133.         scanf("%d", &loc);
     
134.         printf("搜索结果如下\n");
     
135.         Find(Ptr1, loc);
     
136.         break; //按位置查找
     
137.     case 2:
     
138.         int val;
     
139.         printf("请输入你要查找的成绩\n");
     
140.         scanf("%d", &val);
     
141.         printf("搜索结果如下\n");
     
142.         Findv(Ptr1, val);
     
143.         break; //按值查找
     
144.     case 3:
     
145.         int loc1;
     
146.         printf("请输入你要插入的位置\n");
     
147.         scanf("%d", &loc1);
     
148.         printf("插入后结果如下\n");
     
149.         Insert(Ptr1, loc1);
     
150.         break; //插入Insert
     
151.     case 4:
     
152.         int loc2;
     
153.         printf("请输入你要删除的位置\n");
     
154.         scanf("%d", &loc2);
     
155.         printf("删除后结果如下\n");
     
156.         Delete(Ptr1, loc2);
     
157.         break; //删除
     
158.     case 5:
     
159.         int x;
     
160.         printf("请输入查看班级(13班or14班)\n");
     
161.         scanf("%d", &x);
     
162.         printf("搜索结果如下\n");
     
163.         if (x == 13)
     
164.         {
     
165.             print(Ptr1);
     
166.         }
     
167.         else if (x == 14)
     
168.         {
     
169.             if (!Ptr2->elem)
     
170.             {
     
171.                 printf("14班表已不存在");
     
172.             }
     
173.             print(Ptr2);
     
174.         }
     
175.         break; //输出
     
176.     case 6:
     
177.         Merge(Ptr1, Ptr2);
     
178.         break; //合并有序表
     
179.     case 0:
     
180.         printf("退出成功!!\n");
     
181.         return 0;
     
182.         break; //退出
     
183.     }
     
184. }
     
185. 
     
186. void Find(SqListPtr Ptr, int loc)
     
187. {
     
188.     for (int i = 0; i < Ptr->List_size; i++)
     
189.     {
     
190.         if (Ptr->elem[i].num == loc)
     
191.         {
     
192.             printf("学号:%d \n", Ptr->elem[i].num);
     
193.             printf("姓名:%s \n", Ptr->elem[i].name);
     
194.             printf("性别:%c \n", Ptr->elem[i].sex);
     
195.             printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
     
196.         }
     
197.     }
     
198. }
     
199. 
     
200. void Findv(SqListPtr Ptr, int val)
     
201. {
     
202.     for (int i = 0; i < Ptr->List_size; i++)
     
203.     {
     
204.         if (Ptr->elem[i].math_score == val)
     
205.         {
     
206.             printf("学号:%d \n", Ptr->elem[i].num);
     
207.             printf("姓名:%s \n", Ptr->elem[i].name);
     
208.             printf("性别:%c \n", Ptr->elem[i].sex);
     
209.             printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
     
210.         }
     
211.     }
     
212. }
     
213. 
     
214. void Insert(SqListPtr Ptr, int loc)
     
215. {
     
216.     StudentInfo new_block;
     
217.     if (loc < 1 || loc > (Ptr->List_size))
     
218.     {
     
219.         printf("位置非法");
     
220.         return;
     
221.     }
     
222.     for (int i = 0; i < Ptr->List_size; i++)
     
223.     {
     
224.         if (i == loc - 1)
     
225.         {
     
226.             printf("目前位置可插入,请输入学生学号、姓名、性别、数学成绩\n");
     
227.             scanf("%d", &new_block.num);
     
228.             scanf("%s", new_block.name);
     
229.             scanf(" %c", &new_block.sex);
     
230.             scanf("%d", &new_block.math_score);
     
231.             for (int i = (Ptr->List_size); i >= loc; i--)
     
232.             {
     
233.                 Ptr->elem[i] = Ptr->elem[i - 1];
     
234.             }
     
235.             Ptr->elem[i] = new_block;
     
236.             Ptr->List_size += 1;
     
237.             print(Ptr);
     
238.             printf("插入成功!\n");
     
239.         }
     
240.     }
     
241. }
     
242. 
     
243. void Delete(SqListPtr Ptr, int loc)
     
244. {
     
245.     if (loc < 1 || loc > Ptr->List_size)
     
246.     {
     
247.         return;
     
248.     }
     
249.     for (int i = 0; i < Ptr->List_size; i++)
     
250.     {
     
251.         if (i + 1 == loc)
     
252.         {
     
253.             StudentInfo *p;
     
254.             *p = Ptr->elem[i];
     
255.             free(p);
     
256.             for (int i = loc - 1; i < Ptr->List_size; i++)
     
257.             {
     
258.                 Ptr->elem[i] = Ptr->elem[i + 1];
     
259.             }
     
260.             Ptr->List_size -= 1;
     
261.             print(Ptr);
     
262.         }
     
263.     }
     
264. }
     
265. 
     
266. void Merge(SqListPtr Ptr1, SqListPtr Ptr2)
     
267. {
     
268.     Ptr1 = (SqListPtr)malloc((Ptr1->List_size + Ptr2->List_size) * sizeof(SqList));
     
269.     for (int i = 0; i < Ptr2->List_size; i++)
     
270.     {
     
271.         Ptr1->elem[Ptr1->List_size + i] = Ptr2->elem[i];
     
272.     }
     
273.     for (int i = 0; i < Ptr2->List_size; i++)
     
274.     {
     
275.         StudentInfo *p;
     
276.         *p = Ptr2->elem[i];
     
277.         free(p);
     
278.     }
     
279.     Ptr1->List_size += Ptr2->List_size;
     
280.     printf("合并成功!\n");
     
281. }

复制代码

宇宙大队长

第268行，可以看出你想给Ptr1扩大内存空间，但是扩内存要用realloc()函数，
我觉得应该改成这样：

1. Ptr1 = (SqListPtr)realloc(Ptr1,(Ptr1->List_size + Ptr2->List_size) * sizeof(StudentInfo));

复制代码

sizeof()里的数据类型写错了吧，
下面第一个for循环i为0，但是这么操作你会覆盖掉第一个表中最后一个结点，
而且我认为该子函数应传入的参数为表的指针。
我也是新手，没做过顺序结构线性表的合并，如果思路没问题请采纳！

C管家

宇宙大队长 发表于 2022-4-3 01:50
第268行，可以看出你想给Ptr1扩大内存空间，但是扩内存要用realloc()函数，
我觉得应该改成这样：

感觉扩容哪儿确实有问题
但是for那儿应该没什么问题因为Ptr1->List_size代表Ptr1里面的全部元素个数用它来做下标不就是Ptr2->elem[]数组里面最大的下一个嘛

宇宙大队长

C管家 发表于 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），这样不就覆盖掉一个。