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

《c++创建一个学生链表,进行链表的插入、删除、查找操作报告模板.链表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《面向对象程序设计》实验报告（一）学　　号姓　　名班级实验地点指导教师实验时间（注：一到五条在实验预习时填写，六、七条在实验当中或之后填写）一、实验项目名称：二、实验目的及要求：1.掌握C++语言在结构化程序设计方面对C语言的扩充。2.进一步掌握程序的调试方法。三、实验环境及要求：多媒体计算机一台WindowsXP操作系统VisualC++6.0四、实验原理及步骤：实验内容：3.创建一个学生链表，进行链表的插入、删除、查找操作，要求：（1）使用函数模板；（2）使用new和delete进行动态内存的分配和释放。原理：运用结构体和动态链表来实现

2、对学生信息的操作步骤：正常启动MicrosoftVisualC++，输入程序进行调试，进过修改调试成功后保存并记录实验结果，分析结果，写实验报告。五、实验注意事项：注意区分c++与的区别六、实验数据记录：#include#includeusingnamespacestd;structstudent{intID;//顺序longnumber;//学号stringname;//学生姓名stringsex;//性别intage;//年龄floatscore;//成绩student*next;};student*

3、head;student*Create()//创建链表：初始化(当学号为'0'时停止){student*p1;student*p2;p1=newstudent;cin>>p1->number>>p1->name>>p1->sex>>p1->age>>p1->score;head=NULL;p2=p1;while(p1->number!=0){if(head==NULL)head=p1;elsep2->next=p1;p2=p1;p1=newstudent;cin>>p1->number>>p1->name>>p1->sex>>p1->age

4、>>p1->score;}p2->next=NULL;deletep1;return(head);}intLength(student*head)//计算学生总数{intlength=0;while(head){length++;head=head->next;}returnlength;}voidSearch(student*head,longkey)//按学号查找学生信息{student*p;if(head==NULL){cout<number==key)

5、{cout<<"你查找的学生的信息为："<number<<"t"<name<<"tt"<sex<<"t"<age<<"t"<score<next;p=p->next){if(p->next->number==key){cout<<"你

6、查找的学生的学生信息为：";cout<<"t"<<"学号"<<"t"<<"学生姓名"<<"t"<<"性别"<<"t"<<"年龄"<<"t"<<"成绩"<next->number<<"t"<next->name<<"tt"<next->sex<<"t"<next->age<<"t"<next->score<

7、*&head,student*stu)//插入操作{if(head==NULL){head=stu;stu->next=NULL;cout<number>stu->number){stu->next=head;head=stu;cout<next&&p->next->numbernumber)p=p->next;stu->next=p->next;p->next=stu;cou

8、t<