C管家 发表于 2022-4-2 21:06:55

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

#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;//姓名
    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.num);
      scanf("%s", Ptr->elem.name);
      scanf(" %c", &(Ptr->elem.sex));
      scanf("%d", &(Ptr->elem.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.num);
      printf("姓名:%s \n", Ptr->elem.name);
      printf("性别:%c \n", Ptr->elem.sex);
      printf("数学成绩:%d \n\n", Ptr->elem.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.num == loc)
      {
            printf("学号:%d \n", Ptr->elem.num);
            printf("姓名:%s \n", Ptr->elem.name);
            printf("性别:%c \n", Ptr->elem.sex);
            printf("数学成绩:%d \n\n", Ptr->elem.math_score);
      }
    }
}

void Findv(SqListPtr Ptr, int val)
{
    for (int i = 0; i < Ptr->List_size; i++)
    {
      if (Ptr->elem.math_score == val)
      {
            printf("学号:%d \n", Ptr->elem.num);
            printf("姓名:%s \n", Ptr->elem.name);
            printf("性别:%c \n", Ptr->elem.sex);
            printf("数学成绩:%d \n\n", Ptr->elem.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 = Ptr->elem;
            }
            Ptr->elem = 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;
            free(p);
            for (int i = loc - 1; i < Ptr->List_size; i++)
            {
                Ptr->elem = Ptr->elem;
            }
            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 = Ptr2->elem;
    }
    for (int i = 0; i < Ptr2->List_size; i++)
    {
      StudentInfo *p;
      *p = Ptr2->elem;
      free(p);
    }
    Ptr1->List_size += Ptr2->List_size;
    printf("合并成功!\n");
}

宇宙大队长 发表于 2022-4-3 01:50:17

本帖最后由 宇宙大队长 于 2022-4-3 02:33 编辑

第268行，可以看出你想给Ptr1扩大内存空间，但是扩内存要用realloc()函数，
我觉得应该改成这样：
Ptr1 = (SqListPtr)realloc(Ptr1,(Ptr1->List_size + Ptr2->List_size) * sizeof(StudentInfo));
sizeof()里的数据类型写错了吧，
下面第一个for循环i为0，但是这么操作你会覆盖掉第一个表中最后一个结点，
而且我认为该子函数应传入的参数为表的指针。
我也是新手，没做过顺序结构线性表的合并，如果思路没问题请采纳！
{:10_257:}

C管家 发表于 2022-4-3 10:47:48

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



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

宇宙大队长 发表于 2022-4-4 13:26:05

本帖最后由 宇宙大队长 于 2022-4-4 13:27 编辑

C管家 发表于 2022-4-3 10:47
感觉扩容哪儿确实有问题
但是for那儿应该没什么问题因为Ptr1->List_size代表Ptr1里面的全部元素个数用它 ...

for (int i = 0; i < Ptr2->List_size; i++)
    {
      Ptr1->elem = Ptr2->elem;
    }
假设已经扩大了内存
这个循环第一次 Ptr1->elem （其中i=0）不就是 Ptr1->elem 吗？也不就是第一个表的最后一个结点吗？
而你给它赋值了第二个表的首结点Ptr2->elem（其中i=0），这样不就覆盖掉一个。
页: [1]
查看完整版本: 为什么输入合并按钮后就直接结束了