c++创建一个学生链表,进行链表的插入、删除、查找操作报告模板.链表.docVIP

《面向对象程序设计》实验报告（一） 学　　号 姓　　名 班 级 实验地点 指导教师 实验时间 （注：一到五条在实验预习时填写，六、七条在实验当中或之后填写） 一、实验项目名称： 二、实验目的及要求： 1.掌握C++语言在结构化程序设计方面对C语言的扩充。 2.进一步掌握程序的调试方法。 三、实验环境及要求： 多媒体计算机一台 Windows XP操作系统 Visual C++ 6.0 四、实验原理及步骤： 实验内容：3.创建一个学生链表，进行链表的插入、删除、查找操 作，要求：（1）使用函数模板； （2）使用new和delete进行动态内存的分配和释放。 原理：运用结构体和动态链表来实现对学生信息的操作 步骤：正常启动Microsoft Visual C++，输入程序进行调试，进过修改调试 成功后保存并记录实验结果，分析结果，写实验报告。 五、实验注意事项： 注意区分c++与的区别 六、实验数据记录： #include iostream #include string using namespace std; struct student { int ID; //顺序 long number;//学号 string name;//学生姓名 string sex; //性别 int age; //年龄 float score; //成绩 student *next; }; student *head; student *Create() //创建链表：初始化(当学号为 0时停止) { student *p1; student *p2; p1=new student; cinp1-numberp1-namep1-sexp1-agep1-score; head=NULL; p2=p1; while(p1-number!=0) { if(head==NULL) head=p1; else p2-next=p1; p2=p1; p1=new student; cinp1-numberp1-namep1-sexp1-agep1-score; } p2-next=NULL; delete p1; return(head); } int Length(student *head) //计算学生总数 { int length=0; while(head) { length++; head=head-next; } return length; } void Search(student *head,long key)//按学号查找学生信息 { student *p; if(head==NULL) { coutendl空表，不能查找。endl; return ; } if(head-number==key) { cout你查找的学生的信息为：endl; cout\t学号\t学生姓名\t 性别\t年龄\t成绩endl; cout\thead-number\thead-name\t\t head-sex\thead-age\thead-scoreendl; return ; } for(p=head;p-next;p=p-next) { if(p-next-number==key) { cout你查找的学生的学生信息为：\n; cout\t学号\t学生姓名\t 性别\t年龄\t成绩endl; cout\tp-next-number\tp-next-name\t\t p-next-sex\tp-next-age\tp-next-scoreendl; return ; } } cout\n\t没有学号为 key 的学生。\n; } void Insert(student *head,student *stu) //插入操作 { if(head==NULL) { head=stu; stu-next=NULL; coutendl插入成功;