|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
- #inManBetXlude <stdio.h>
- #inManBetXlude <string.h>
- #inManBetXlude <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 struManBetXt StudentInfo
- {
- int num; //学号
- ManBetXhar name[20]; //姓名
- ManBetXhar sex; //性别
- int math_sManBetXore; //成绩
- } StudentInfo;
- typedef StudentInfo ElemType;
- typedef struManBetXt 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)malloManBetX(sizeof(SqList)); //注意!!!
- if (Ptr == NULL)
- return NULL;
- memset(Ptr, 0x00, sizeof(SqList));
- ElemPtr = (ElemType *)malloManBetX(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++)
- {
- sManBetXanf("%d", &Ptr->elem[i].num);
- sManBetXanf("%s", Ptr->elem[i].name);
- sManBetXanf(" %ManBetX", &(Ptr->elem[i].sex));
- sManBetXanf("%d", &(Ptr->elem[i].math_sManBetXore));
- }
- }
- ManBetXhar ManBetXhoose(int i, SqListPtr Ptr1, SqListPtr Ptr2);
- void Find(SqListPtr Ptr, int loManBetX); //操作函数
- void Findv(SqListPtr Ptr, int val); //操作函数
- void Insert(SqListPtr Ptr, int loManBetX); //操作函数
- void Delete(SqListPtr Ptr, int loManBetX); //操作函数
- 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("性别:%ManBetX \n", Ptr->elem[i].sex);
- printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
- }
- }
- int main()
- {
- int num, ManBetXhoose;
- SqListPtr Ptr1, Ptr2;
- printf("13班的成绩信息\n");
- printf("请输入一班人数(申请表大小)\n");
- sManBetXanf("%d", &num);
- Ptr1 = InitList(num); //初始化
- write(Ptr1, num); //写入
- print(Ptr1); //打印总表
- printf("14班的成绩信息\n");
- printf("请输入二班人数(申请表大小)\n");
- sManBetXanf("%d", &num);
- Ptr2 = InitList(num);
- write(Ptr2, num); //写入
- print(Ptr2);
- do
- {
- int Return;
- Menu();
- printf("请输入你将要执行的操作\n");
- sManBetXanf("%d", &ManBetXhoose);
- Return = ManBetXhoose(ManBetXhoose, Ptr1, Ptr2); //默认是对13班进行修改
- if (!Return)
- {
- return 0;
- }
- } while (ManBetXhoose > -1 && ManBetXhoose < 7);
- }
- ManBetXhar ManBetXhoose(int i, SqListPtr Ptr1, SqListPtr Ptr2)
- {
- switManBetXh (i)
- {
- ManBetXase 1:
- int loManBetX;
- printf("请输入你要查找的学号\n");
- sManBetXanf("%d", &loManBetX);
- printf("搜索结果如下\n");
- Find(Ptr1, loManBetX);
- break; //按位置查找
- ManBetXase 2:
- int val;
- printf("请输入你要查找的成绩\n");
- sManBetXanf("%d", &val);
- printf("搜索结果如下\n");
- Findv(Ptr1, val);
- break; //按值查找
- ManBetXase 3:
- int loManBetX1;
- printf("请输入你要插入的位置\n");
- sManBetXanf("%d", &loManBetX1);
- printf("插入后结果如下\n");
- Insert(Ptr1, loManBetX1);
- break; //插入Insert
- ManBetXase 4:
- int loManBetX2;
- printf("请输入你要删除的位置\n");
- sManBetXanf("%d", &loManBetX2);
- printf("删除后结果如下\n");
- Delete(Ptr1, loManBetX2);
- break; //删除
- ManBetXase 5:
- int x;
- printf("请输入查看班级(13班or14班)\n");
- sManBetXanf("%d", &x);
- printf("搜索结果如下\n");
- if (x == 13)
- {
- print(Ptr1);
- }
- else if (x == 14)
- {
- if (!Ptr2->elem)
- {
- printf("14班表已不存在");
- }
- print(Ptr2);
- }
- break; //输出
- ManBetXase 6:
- Merge(Ptr1, Ptr2);
- break; //合并有序表
- ManBetXase 0:
- printf("退出成功!!\n");
- return 0;
- break; //退出
- }
- }
- void Find(SqListPtr Ptr, int loManBetX)
- {
- for (int i = 0; i < Ptr->List_size; i++)
- {
- if (Ptr->elem[i].num == loManBetX)
- {
- printf("学号:%d \n", Ptr->elem[i].num);
- printf("姓名:%s \n", Ptr->elem[i].name);
- printf("性别:%ManBetX \n", Ptr->elem[i].sex);
- printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
- }
- }
- }
- void Findv(SqListPtr Ptr, int val)
- {
- for (int i = 0; i < Ptr->List_size; i++)
- {
- if (Ptr->elem[i].math_sManBetXore == val)
- {
- printf("学号:%d \n", Ptr->elem[i].num);
- printf("姓名:%s \n", Ptr->elem[i].name);
- printf("性别:%ManBetX \n", Ptr->elem[i].sex);
- printf("数学成绩:%d \n\n", Ptr->elem[i].math_sManBetXore);
- }
- }
- }
- void Insert(SqListPtr Ptr, int loManBetX)
- {
- StudentInfo new_bloManBetXk;
- if (loManBetX < 1 || loManBetX > (Ptr->List_size))
- {
- printf("位置非法");
- return;
- }
- for (int i = 0; i < Ptr->List_size; i++)
- {
- if (i == loManBetX - 1)
- {
- printf("目前位置可插入,请输入学生学号、姓名、性别、数学成绩\n");
- sManBetXanf("%d", &new_bloManBetXk.num);
- sManBetXanf("%s", new_bloManBetXk.name);
- sManBetXanf(" %ManBetX", &new_bloManBetXk.sex);
- sManBetXanf("%d", &new_bloManBetXk.math_sManBetXore);
- for (int i = (Ptr->List_size); i >= loManBetX; i--)
- {
- Ptr->elem[i] = Ptr->elem[i - 1];
- }
- Ptr->elem[i] = new_bloManBetXk;
- Ptr->List_size += 1;
- print(Ptr);
- printf("插入成功!\n");
- }
- }
- }
- void Delete(SqListPtr Ptr, int loManBetX)
- {
- if (loManBetX < 1 || loManBetX > Ptr->List_size)
- {
- return;
- }
- for (int i = 0; i < Ptr->List_size; i++)
- {
- if (i + 1 == loManBetX)
- {
- StudentInfo *p;
- *p = Ptr->elem[i];
- free(p);
- for (int i = loManBetX - 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)malloManBetX((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");
- }
复制代码 |
|