C++实验报告链表应用.docVIP

班级:******* 学号: ************ 姓名: ***** 链表应用——学生信息管理系统 一、实验内容 定义一个链表，其中的数组元素为结构体成员，结构体中的学生信息有学号、姓名、身高，还有用于存放下一结点的结构体指针。然后定义在其上操作的函数，有在首部插入结点、在尾部插入结点、在某一个结点前插入结点、删除指定的结点、删除全部结点、修改指定结点的数据部分、显示全部结点信息、按照结构体结点中某一个数据项对链表进行排序。从主函数开始执行，输入数据，选择执行操作的类型，进入到各个函数中执行相应的操作，执行完毕后，返回主函数，结束程序的运行。 二、功能模块简介 主函数: 程序开始运行后，由主函数定义头结点StuLst lst，将结点的next域置为NULL。然后，显示指示用户进行输入的信息，供用户进行阅读了解，然后进行输入操作。 对各个模块进行简介: 0.结束程序: 在主界面输入0，退出正在运行的程序。 1.显示所有节点信息: 在主界面输入1，调用函数ShowLst(StuLst* lst)进行显示结点信息操作。如果链表不为空，则显示所有结点的信息。先设置输出信息格式，输出表头信息，定义指针*p=lst-next;用while循环，每次使p=p-next;如果p不为空则输出显示该节点的数据信息，然后依次显示每个节点的数据信息。 2.插入节点到头部: 在主界面输入2，调用函数InsertToFirst(StuLst* lst)插入结点到链表的头部。定义结构体指针并为它分配一个地址空间Stu* pSt=new Stu;用来接收用户输入的信息，屏幕上显示出提示信息，请用户输入信息，如果输入的学号信息不为0，则在执行完这一次输入后，继续执行下一次输入。输入完毕后，将该结构体指针插入到链表的头部去:pSt-next=lst-next;lst-next=pSt。 3.插入节点到尾部: 在主界面输入3，调用函数InsertToLast(StuLst* lst)插入结点到链表的尾部。定义结构体指针并为它分配一个地址空间Stu* pSt=new Stu;用来接收用户输入的信息，屏幕上显示出提示信息，请用户输入信息。输入完毕后，调用函数GetTail(lst)返回链表的尾部指针，将该结构体指针插入到链表的尾部去:GetTail(lst)-next=pSt;pSt-next=NULL。 4.插入节点到某个节点之前: 在主界面输入4，调用函数InsertBefore(StuLst* lst)插入结点到某个指定结点之前。定义整型变量用于接收用户输入的要插入的位置int nMark;定义结构体指针并为它分配一个地址空间Stu* pSt=new Stu;用来接收用户输入的信息，屏幕上显示出提示信息，请用户输入信息。输入完毕后，定义结构体指针指向头结点:Stu *p=lst;用while循环遍历整个链表，每次使p=p-next;如果p-next不为空，继续下一次循环。如果找到第nMark个结点，将该结构体变量插入到该结点前面去pSt-next=p-next;p-next=pSt;退出循环。 5.修改某个节点的数据部分: 在主界面输入5，调用函数Modify(StuLst* lst)修改某个指定的结点的数据部分。定义学号字符数组用于接收用于输入的要修改的结点的学号信息:char id[ID_LEN];定义姓名字符数组，用于接收用户输入的新的姓名:char name[NAME_LEN];定义整型变量，用于接收用户输入的新的身高:int nHeight;在用户输入信息完毕后，定义结构体指针指向头结点的下一个结点:Stu *p=lst-next;用while循环遍历整个链表，如果p不为空，每次使p=p-next;如果找到学号与输入的学号相同的结点，用输入的新的数据替换该结点原有的信息，如果输入的姓名不为空，则将执行替换，否则不执行，替换完成后，退出循环。 6.删除某个节点: 在主界面输入6，调用函数DeleteById(StuLst* lst)删除指定结点。定义学号字符数组，用于接收用户输入的要删除的结点的学号信息:char id[ID_LEN]。在用户输入信息完毕后，定义结构体指针指向头结点:Stu *p=lst;使用while循环遍历整个链表，如果p-next不为空，使p=p-next;如果找出学号信息与所输入的学号信息相符的结点，将其删除，并释放它所占用的存储空间:Stu* q=p-next;p-next=q-next;delete q;执行删除完毕后，推出循环。 7.删除全部节点: 在主界面输入7，调用函数DeleteAll(StuLst* lst)删除全部结点。定义结构体指针指向头结点:Stu *p=lst;使用whi