c++程序设计南京理工大学 - CSDN文库

c++程序设计

南京理工大学

需积分: 10 59 浏览量更新于2023-03-16 评论 3 收藏 197KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

南京理工大学

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. 源程序结构流程框图与说明(含新增子函数的结构框图)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

评论0

li6635668

粉丝: 0
资源: 4

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈