C++实现的电话薄管理(双向链表).doc

/************************************************************************ *《C++程序设计实践指导》 * 第2章 2.2 用双向链表实现电话薄管理 * (c) yrmuhon, 2009 2.10 ************************************************************************/ #include fstream #include iostream #include iomanip #include string #include cstdlib using namespace std; /*----------------------------------------------------------------------------- |【部分1】 |命名空间下的结构体类 friend_node 结点和用于封装函数的 record 类的定义部分 -----------------------------------------------------------------------------*/ namespace NameRecord // 定义命名空间 NameRecord { // 结构体类 friend_node 结点 （结点即：一组存放姓名、名子和电话号码的数据结构，插入 1个结点则表示 建立一个结点对象，即：增加一个姓名电话记录） struct friend_node { char user_name[20]; // 存放姓名 char phone_num[12]; // 存放电话号码 friend_node * next; // 定义 next 为指向下一个结点的指针，又称后向指针 friend_node * prior; // 定义 prior 为指向前（上）一个结点的指针，又称前向指针 }; friend_node * head_ptr; // 头指针：指向链表头结点的指针 friend_node * tail_ptr; // 尾指针：指向链表尾结点的指针 friend_node * current_ptr; // 当前指针：指向链表中某个正在处理的结点位置的指针 char pause; // 全局变量 // 用于封装函数的 record 类 class record { public: void UserChoice(int choice); // 根据用户输入的选择调用不同的函数 void InsertRecord(); // 插入记录 void InsertNode(friend_node * new_ptr); // 插头结点 void InsertNodeAtHead(friend_node * new_ptr); // 插入新的头结点 void InsertNodeAtEnd(friend_node * new_ptr); // 插入新的尾结点 void ShowList(); // 分屏显示记录 void DeleteRecord(); // 删除记录 void DeleteNodeAtHead(); // 删除头结点 void DeleteNodeAtEnd(); // 删除尾结点 void DeleteNodeAtMiddle(); // 删除中间结点 int VerifyDelete(); // 确认删除 void DeleteNode(); // 删除结点 void DeleteList(); // 删除链表，释放空间 void SearchByLastName(); // 根据姓名有哪些信誉好的足球投注网站电话号码记录 void SaveFile(); // 将链表写回文件 void LoadFile(); // 将文件中的内容存入链表中 void He