面向对象程序设计实验报告模板

《面向对象程序设计实验报告模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++程序设计实验报告实验〇：顺序表与链表专业：班级：姓名：学号：指导教师：日期：一、实验目的　　熟练掌握动态链表结构及有关算法的设计。掌握用链表表示特定形式的数据的方法，并能编写出有关运算的算法。二、实验内容链式存储结构及应用1．键盘输入一组元素，尾部插入法建立一个单向链表。2．在单向链表中删除一个结点。3．在链表中插入一个元素。三、需求分析1.输入的形式和输入值的范围建立链表时输入的都是整数,输入0代表输入的结束，插入元素时需要输入插入的位置和元素的值，删除元素时输入删除元素的值。2.输出形式所有操作在出现错误时都会有提示，并且在任意一个操作结束后都会输出

2、操作后的链表。3.程序所能达到的功能完成链表的生成，任意位置插入元素、删除，实现链表数据的排序，删除链表中相同的元素，并且比较两个链表是否相等以及将两链表合成一个有序的链表。4.测试数据：见第八部分。四、概要设计(1)本程序包含的函数主函数main()显示操作菜单函数mainmenu()显示单链表内容函数print()尾部插入建立链表函数creatb()插入元素函数insert()删除函数Delete()其中main函数负责操作其他的函数。(2)各函数的功能设计为：structstudent*creatb()：建立一个链表A(尾部插入建立的链表)，并且返回这个

3、链表的头指针.structstudent*insert(inta,intb,structstudent*head)：接受2个int类型的数据a和b(其中a为插入的位置，b为插入的数据)，head为需要操作的链表的头指针.structstudent*Delete(inta,structstudent*head)：删除链表A中和数据a相同的结点.返回操作后的链表的头指针.structstudent*Delete2(structstudent*head)：删除链表A中相同的元素返回操作后的链表的头指针.structstudent*creath()：建立链表B(头部插

4、入建立的链表)，返回头指针.structstudent*paixu(structstudent*head)：调用2次该函数将A和B中的数据实现非递减的顺序排列，返回操作后链表的头指针.structstudent*merge(structstudent*head1,structstudent*head2)：将链表A和B合成一个非递减的链表，返回新链表的头指针.voidcompare(structstudent*head1,structstudent*head2,intflag)：比较两链表是否相等.其中flag为判断用户是否进行了两链表的排序操作，当flag为1

5、时，表示进行了排序操作.为0时表示没用进行排序操作(这样可以节省运算的时间).mainMenu()：打印出菜单五、详细设计(1)结点类型和指针类型:structstudent{intnum;structstudent*next;};(2)单链表的基本操作函数的算法:(1)voidmainmenu()显示主菜单的函数(2)voidprint(structstudent*head)输出函数，接受一个头指针，函数判断这个指针是不是为空，是的话就有提示语句，若不是则用while循环将链表的数据顺序输出.(3)structstudent*creatb()尾部插入法创建链

6、表的函数.首先创建3个student结构的指针p1，p2，head.第一次输入数据时p1接收输入的数据.然后让p2=p1，head=p1.再用while循环实现连续的输入.p1继续接受数据，调用语句p2->next=p1，将结点连接起来.然后p1和p2同时后移.当输入0时断开循环.返回head.(4)structstudent*insert(inta,intb,structstudent*head)插入元素的函数.接收2个int类型的数据(插入的位置和插入的数据)，以及一个链表的头指针head通过while循环找到要插入的位置的前一个结点p和后一个接点q(要插

7、入的结点记为s)，然后执行语句p->next=s;s->next=q;将s插入到p和q中间.当要插入的位置为第一个时，执行语句s->next=head;head=s;当为最后一个位置时，首先找到原来链表的最后一个结点m，然后执行语句m->next=s;s->next=null.从而实现了各个位置的插入操作(5)structstudent*Delete(inta,structstudent*head)删除元素函数，接收要删除的数据a，以及被操作的链表的头指针head.首先定义一个flag变量判断这个链表中是否有这个数据.然后通过while循环将整个的链表从头到尾

8、遍历一便.如果找到了相同的数据结点(q