内容发布更新时间 : 2024/11/9 0:51:39星期一 下面是文章的全部内容请认真阅读。

南昌航空大学

数学与信息科学学院

实 验 报 告

课程名称： 链表的综合操作 实验名称： 制作综合性多媒体课件 实验类型： 验证性□ 综合性■ 设计性□ 实验室名称: 数学实验室 班级学号： 08071213 学生姓名： 刘哲强 任课教师（教师签名）： 成 绩： 实验日期：

实验报告

一、实验目的

链表是一种常见而重要的数据结构，进行本次实验过后，应基本掌握链表的结构原理、如何创建链表、如何输出结点数据、如何插入结点、如何删除结点。

二、实验用仪器设备、器材或软件环境 win-tc

Microsoft Visual C++ 2008 Express Edition Microsoft office

三、实验原理、方案设计、程序框图、预编程序等

通过所学的知识，进行创建链表，打印链表，插入结点，删除结点。 结合课本上的函数，进行改进，得到自己的一个程序。

和课本上的程序思路都是一样的，只是传递的数据类型和个数可能会不一样，而且还需创建一个菜单函数，用来提示我们要进行的操作，让使用者更加清晰地使用程序。

第 1 页

实验报告

主函数main()的流程图开始声明两个结构体指针变量head, lnew和长整的del_num开始for循环for(;;)swich(menubar())NYmenubar()=0?NY执行creat()函数menubar()=1?NNbreak;Y执行打印print()函数menubar()=2?break;Y请输入要插入的结点的信息，先输入学号menubar()=3?N如果输入的学号lnew->num!=0NY输入你想删除的结点的学号menubar()=4?退出N再输入电话，地址，邮编输入的学号进行判断del_num!=0YNY输出“谢谢您使用”并先执行getch()函数再执行exit(0)函数退出for循环开始while循环lnew->num!=0N执行del()函数head=del(head,del_num);Y执行insert()函数head=insert(head,lnew);Ybreak;判断输入的学号lnew->num!=0NY再输入电话、地址、邮编break;结束第 2 页