南京理工大学
C++课程设计实验报告
姓名 陈灿 学号 0510190249 班级 05101902 任课教师
余虹 时间 9.3-10.1
教师指定题目 双向链表 评定难易级别 A
实验报告成绩
1. 实验内容:
用类定义一个双向链表，并定义双向链表的排序插入，删除和输出操作的成员函数，可以实现
依据姓名查找结点及修改结点数据的功能，把记录以通讯录形式保存在磁盘上。
1.1 程序功能介绍
1.) Insert At Front Of A Double Linked List . "（在双向链表的头部插入一个记录）
2.) Insert At Rear Of A Double Linked List . "（在双向链表的尾部插入一个记录）
3.) Insert In Middle Of A Double Linked List ." （在双向链表的正中间插入一个记
录）
4.) Remove From Front Of A Double Linked List. "（删除双向链表的头记录）
5.) Remove From Rear Of A Double Linked List. "（删除双向链表的尾记录）
6.) Remove From Middle Of The Double Linked List . "（删除双向链表的正中间记
录）
7.) Traverse Forward A Double Linked List ."（从后向前输出链表）
8.) Traverse Backwards A Double Linked List . "（从前向后输出链表）
9.) Lenght Of The Double Linked List ." （输出链表的长度）
10.) Delete The Record By According To The Name ."（依据姓名删除记录）
11.) Insert A Record By The Name ."（依据姓名排序，插入一个记录）
12.) Update The Record By The Name ."（依据姓名，查找到所要的记录，并修改
之）
13.) Find The Record By The Name (You Can Enter * Or ?)"（依据姓名查找所要的
记录并输出）
14.) End Double Linked List Processing & Exit .（把双向链表记录保存到磁盘上）
1.2 程序设计要求
（1）在原程序的基础上扩充双向的功能，增加排序插入，根据数据查找结点及修改结点
数据的功能。
（1） 进支持通配符*和？，*通配任意字符和字符串，通配一个字符，字符不分大小写。
（2） 反结点数据必成通讯录的一个记录，添加年龄，姓名，电话等数据；并能根据姓
名进行向前或向后查找，链表根据姓名排序。
（3） 可以修改某个节点，修改其中的年龄和电话，修改时新旧记录要同时显示在屏幕
上，新记录按“确认”键后才替代旧记录，否则取消修改操作。
（5）将通讯录以文件的形式存在磁盘上，每次操作时将通讯录调出，操作完毕后存盘。
2. 源程序结构流程框图与说明(含新增子函数的结构框图)
评论0