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

C++程序设计实验报告 实验〇：顺序表与链表 专 业： 班 级： 姓 名： 学 号： 指导教师： 日 期： 一、实验目的 　　熟练掌握动态链表结构及有关算法的设计掌握用链表表示特定形式的数据的方法，并能编写出有关运算的算法。 需求分析 插入元素时需要输入插入的位置和元素的值删除元素时输入删除元素的。完成链表的生成插入、删除概要设计 主函数 main()显示操作菜单函数 menu() 显示单链表内容函数 () 尾部插入建立链表函数 creatb() 插入元素函数：struct student *creatb()：建立一个链表A(尾部插入建立的链表)，并且返回这个链表的头指针. struct student *insert(int a,int b,struct student *head)：接受2个int类型的数据a和b(其中a为插入的位置，b为插入的数据)，head为需要操作的链表的头指针. struct student *Delete(int a,struct student *head)：删除链表A中和数据a相同的结点.返回操作后的链表的头指针. struct student *Delete2(struct student *head)：删除链表A中相同的元素返回操作后的链表的头指针. struct student *creath()：建立链表B(头部插入建立的链表)，返回头指针. struct student *paixu(struct student *head)：调用2次该函数将A和B中的数据实现非递减的顺序排列，返回操作后链表的头指针. struct student *merge(struct student *head1,struct student *head2)：将链表A和B合成一个非递减的链表，返回新链表的头指针. void compare(struct student *head1,struct student *head2,int flag)：比较两链表是否相等.其中flag为判断用户是否进行了两链表的排序操作，当flag为1时，表示进行了排序操作.为0时表示没用进行排序操作(这样可以节省运算的时间). mainMenu()：打印出菜单 五、详细设计struct student { int num; struct student *next; }; (2)单链表的基本操作 函数的算法:(1) void mainmenu() 显示主菜单的函数 (2) void print(struct student *head) 输出函数，接受一个头指针，函数判断这个指针是不是为空，是的话就有提示语句，若不是则用while循环将链表的数据顺序输出. (3) struct student *creatb() 尾部插入法创建链表的函数.首先创建3个student结构的指针p1，p2 ，head.第一次输入数据时p1接收输入的数据.然后让p2=p1，head=p1.再用while循环实现连续的输入.p1继续接受数据，调用语句p2-next=p1，将结点连接起来.然后p1和p2同时后移.当输入0时断开循环.返回head. (4) struct student *insert(int a,int b,struct student *head) 插入元素的函数.接收2个 int类型的数据(插入的位置和插入的数据)，以及一个链表的头指针head通过while循环找到要插入的位置的前一个结点p和后一个接点q(要插入的结点记为s)，然后执行语句p-next=s;s-next=q;将s插入到p和q中间.当要插入的位置为第一个时，执行语句s-next=head;head=s;当为最后一个位置时，首先找到原来链表的最后一个结点m，然后执行语句m-next=s;s-next=null.从而实现了各个位置的插入操作 (5) struct student *Delete(int a,struct student *head) 删除元素函数，接收要删除的数据a，以及被操作的链表的头指针head.首先定义一个flag变量判断这个链表中是否有这个数据.然后通过while循环将整个的链表从头到尾遍历一便.如果找到了相同的数据结点(q).那么得到这个结点的前面一个结点 p，执行语句p-next=q-next实