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

C管家

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

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

typedef struct StudentInfo
{
    int num;        //学号
    char name[20];  //姓名
    char sex;       //性别
    int math_score; //成绩
} StudentInfo;

typedef StudentInfo ElemType;

typedef struct SqList
{
    ElemType *elem;
    int Length;    //下标
    int List_size; //元素个数
} SqList, *Ptr;
typedef Ptr SqListPtr;

SqListPtr InitList(int ListSize)
{
    SqListPtr Ptr = NULL;
    ElemType *ElemPtr;
    if (ListSize == 0)
        return NULL;

    Ptr = (SqListPtr)malloc(sizeof(SqList)); //注意!!!
    if (Ptr == NULL)
        return NULL;
    memset(Ptr, 0x00, sizeof(SqList));

    ElemPtr = (ElemType *)malloc(ListSize * 10 * sizeof(ElemType));
    if (ElemPtr == NULL)
    {
        free(Ptr);
        return NULL;
    }
    else
    {
        Ptr->elem = ElemPtr; //用Ptr->elem去调用ElemPtr中的学生信息
    }
    memset(ElemPtr, 0x00, ListSize * sizeof(ElemType));

    Ptr->Length = 0;
    Ptr->List_size = ListSize;
    return Ptr;
}

void write(SqListPtr Ptr, int num)
{
    printf("请输入学号、姓名、性别、数学成绩\n");
    for (int i = 0; i < Ptr->List_size; i++)
    {
        scanf("%d", &Ptr->elem[i].num);
        scanf("%s", Ptr->elem[i].name);
        scanf(" %c", &(Ptr->elem[i].sex));
        scanf("%d", &(Ptr->elem[i].math_score));
    }
}

char Choose(int i, SqListPtr Ptr1, SqListPtr Ptr2);
void Find(SqListPtr Ptr, int loc);          //操作函数
void Findv(SqListPtr Ptr, int val);         //操作函数
void Insert(SqListPtr Ptr, int loc);        //操作函数
void Delete(SqListPtr Ptr, int loc);        //操作函数
void Merge(SqListPtr Ptr1, SqListPtr Ptr2); //操作函数

void print(SqListPtr Ptr)
{
    for (int i = 0; i < Ptr->List_size; i++)
    {
        printf("学号:%d \n", Ptr->elem[i].num);
        printf("姓名:%s \n", Ptr->elem[i].name);
        printf("性别:%c \n", Ptr->elem[i].sex);
        printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
    }
}

int main()
{
    int num, choose;
    SqListPtr Ptr1, Ptr2;
    printf("13班的成绩信息\n");
    printf("请输入一班人数(申请表大小)\n");
    scanf("%d", &num);
    Ptr1 = InitList(num); //初始化
    write(Ptr1, num);     //写入
    print(Ptr1);          //打印总表

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

    do
    {
        int Return;
        Menu();
        printf("请输入你将要执行的操作\n");
        scanf("%d", &choose);
        Return = Choose(choose, Ptr1, Ptr2); //默认是对13班进行修改
        if (!Return)
        {
            return 0;
        }
    } while (choose > -1 && choose < 7);
}

char Choose(int i, SqListPtr Ptr1, SqListPtr Ptr2)
{
    switch (i)
    {
    case 1:
        int loc;
        printf("请输入你要查找的学号\n");
        scanf("%d", &loc);
        printf("搜索结果如下\n");
        Find(Ptr1, loc);
        break; //按位置查找
    case 2:
        int val;
        printf("请输入你要查找的成绩\n");
        scanf("%d", &val);
        printf("搜索结果如下\n");
        Findv(Ptr1, val);
        break; //按值查找
    case 3:
        int loc1;
        printf("请输入你要插入的位置\n");
        scanf("%d", &loc1);
        printf("插入后结果如下\n");
        Insert(Ptr1, loc1);
        break; //插入Insert
    case 4:
        int loc2;
        printf("请输入你要删除的位置\n");
        scanf("%d", &loc2);
        printf("删除后结果如下\n");
        Delete(Ptr1, loc2);
        break; //删除
    case 5:
        int x;
        printf("请输入查看班级(13班or14班)\n");
        scanf("%d", &x);
        printf("搜索结果如下\n");
        if (x == 13)
        {
            print(Ptr1);
        }
        else if (x == 14)
        {
            if (!Ptr2->elem)
            {
                printf("14班表已不存在");
            }
            print(Ptr2);
        }
        break; //输出
    case 6:
        Merge(Ptr1, Ptr2);
        break; //合并有序表
    case 0:
        printf("退出成功!!\n");
        return 0;
        break; //退出
    }
}

void Find(SqListPtr Ptr, int loc)
{
    for (int i = 0; i < Ptr->List_size; i++)
    {
        if (Ptr->elem[i].num == loc)
        {
            printf("学号:%d \n", Ptr->elem[i].num);
            printf("姓名:%s \n", Ptr->elem[i].name);
            printf("性别:%c \n", Ptr->elem[i].sex);
            printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
        }
    }
}

void Findv(SqListPtr Ptr, int val)
{
    for (int i = 0; i < Ptr->List_size; i++)
    {
        if (Ptr->elem[i].math_score == val)
        {
            printf("学号:%d \n", Ptr->elem[i].num);
            printf("姓名:%s \n", Ptr->elem[i].name);
            printf("性别:%c \n", Ptr->elem[i].sex);
            printf("数学成绩:%d \n\n", Ptr->elem[i].math_score);
        }
    }
}

void Insert(SqListPtr Ptr, int loc)
{
    StudentInfo new_block;
    if (loc < 1 || loc > (Ptr->List_size))
    {
        printf("位置非法");
        return;
    }
    for (int i = 0; i < Ptr->List_size; i++)
    {
        if (i == loc - 1)
        {
            printf("目前位置可插入,请输入学生学号、姓名、性别、数学成绩\n");
            scanf("%d", &new_block.num);
            scanf("%s", new_block.name);
            scanf(" %c", &new_block.sex);
            scanf("%d", &new_block.math_score);
            for (int i = (Ptr->List_size); i >= loc; i--)
            {
                Ptr->elem[i] = Ptr->elem[i - 1];
            }
            Ptr->elem[i] = new_block;
            Ptr->List_size += 1;
            print(Ptr);
            printf("插入成功!\n");
        }
    }
}

void Delete(SqListPtr Ptr, int loc)
{
    if (loc < 1 || loc > Ptr->List_size)
    {
        return;
    }
    for (int i = 0; i < Ptr->List_size; i++)
    {
        if (i + 1 == loc)
        {
            StudentInfo *p;
            *p = Ptr->elem[i];
            free(p);
            for (int i = loc - 1; i < Ptr->List_size; i++)
            {
                Ptr->elem[i] = Ptr->elem[i + 1];
            }
            Ptr->List_size -= 1;
            print(Ptr);
        }
    }
}

void Merge(SqListPtr Ptr1, SqListPtr Ptr2)
{
    Ptr1 = (SqListPtr)malloc((Ptr1->List_size + Ptr2->List_size) * sizeof(SqList));
    for (int i = 0; i < Ptr2->List_size; i++)
    {
        Ptr1->elem[Ptr1->List_size + i] = Ptr2->elem[i];
    }
    for (int i = 0; i < Ptr2->List_size; i++)
    {
        StudentInfo *p;
        *p = Ptr2->elem[i];
        free(p);
    }
    Ptr1->List_size += Ptr2->List_size;
    printf("合并成功!\n");
}

宇宙大队长

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

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里面的全部元素个数用它 ...

for (int i = 0; i < Ptr2->List_size; i++)
    {
        Ptr1->elem[Ptr1->List_size + i] = Ptr2->elem[i];
    }

假设已经扩大了内存
这个循环第一次 Ptr1->elem[Ptr1->List_size + i] （其中i=0）不就是 Ptr1->elem[Ptr1->List_size] 吗？也不就是第一个表的最后一个结点吗？
而你给它赋值了第二个表的首结点Ptr2->elem[i]（其中i=0），这样不就覆盖掉一个。