数据结构实验一实验报告.doc

班级： 姓名： 学号： 实验一线性表的基本操作 一、 实验目的 1、掌握线性表的泄义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、 实验内容 泄义一个包含学生信息(学号，姓名，成绩)的顺序表和链表(二选一)，使其具有如下功能: 根据指定学生个数，逐个输入学生信息； 逐个显示学生表中所有学生的相关信息； 根据姓冬进行查找，返回此学生的学号和成绩； 根据指左的位巻可返回相应的学生信息(学号，姓名，成绩)； 给定一个学生信息，插入到表中指建的位置； 删除指能位置的学生记录： 统计表中学生个数。 三、 实验环境 Visual C++ 四、 程序分析与实验结果 ftincludeO ttincludeO #include ftincludeO ^define OK 1 ^define ERROR 0 ^define OVERFLOW -2 typedef int Status;构造链表）； puts （2?录入学生信息）； puts r3?显示学生信息）； puts （4.输入姓名，査找该学生）; puts （5.显示某位置该学生信息）; puts （6.在指定位置插入学生信息）; puts r7.在指定位置删除学生信息）; putsC统计学生个数）； putsCO.退出); printf(\n********************************\n\n); int x, choose=-l; while (choose!=0) puts c请选择 scanf(%d, choose); switch (choose) case 1： if(InitList(p)) printf (成功建立链表\n\n); else printf （链表建立失败\n\n）; break; case 2： printfC请输入要录入学生信息的人数:)； scanf (%d, x); for(int i=l;i=x;i++) { printfC第%1个学生:\n, i); Input (a); Listlnsert (L, i, a); } break; case 3: for(int i=l;i=x;i++) { GetElem (L, i, b); Output(b); } break; case 4: char s [20]; printf (请输入要査找的学生姓名：)； scanf s); if (Search (L, s, p)) Output((p-data)); else putsC对不起，査无此人)； puts(); break; case 5: printfC请输入要查询的位置：)； int idl; scanfidl); GetElem(L, idl, c); Output(c); break; case 6： printf(请输入要插入的位置 int id2; scanfid2); printf (请输入学生信息:\n); Input (d); if (Listinsert (L, id2, d)) puts (”插入成功)； puts CO ; } else { putsC插入失败)； puts(); } break; case 7: printfC请输入要删除的位置:)； int id3; scanf(%d, id3); if(ListDelete(L, id3)) putsC删除成功)； putsO; } else putsC删除失败）； putsO; } break; case 8: printf (已录入的学生个数为:％d\n\n, x); break; } } printf （\n\n谢谢您的使用，请按任意键退出\n\n\n）; system (pause); return 0; } 用户界面: C C:\U$ers\YANG\Desktop\末命名 1,exe 生自3信信 学信生生 该生学学 找学入除 息息査该插删数 信信，置置置个 表生生名仿仿仿生 链学学姓某定定学 造入示入示指指计出 构录显输显在在统退 L2CS 生自3信信 学信生生 该生学学 找学入除 息息査该插删数 信信，置置置个 表生生名仿仿仿生 链学学姓某定定学 造入示入示指指计出 构录显输显在在统退 L2CS 组 Lri’o 息息JJ ********************************请选择： ******************************** 请选择： 1 成功建立链表 请选择： 根据指定学生个数，逐个输入学生信息: 》C:\Users\YANG\Desktop\?^np^ 1 .exe 显示某位置该学生信息 在指定位置插入学生信息 在指定位置删除学生信息 统计学生个数 0.退出 I ■