C++实现电话簿管理(链表).docxVIP

— PAGE \* Arabic 1 — C++实现电话簿管理(链表) #include using namespace std;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 Help(); // 帮助信息void ModifyRecord(); // 修改记录void UserInput(); // 接收用户选择};}using namespace NameRecord; // 使用标准命名空间 NameRecord// 主函数int main(){record myrecord; // 定义 record类的对象 myrecordcout phone_num, 15); // 读取从键盘接收到的电话号码赋给结点对应的成员InsertNode(new_ptr); // 将结点插入到双向链表中}elsecout next = new_ptr; // 该结点的后向指针指向该结点new_ptr-prior = new_ptr; // 该结点的前向指针指向该结点head_ptr = new_ptr; // 让链表头指针指向该结点tail_ptr = new_ptr; // 让链表的尾指针指向该结点return;}// 情况2：如果链表中只有 1个结点（表明是运行程序后给内存中的双向链表增加的第 2个记录）。if ( head_ptr-next == head_ptr ) // 若链表中只有 1个结点{if ( strcmp(new_ptr-user_name, head_ptr-user_name)next != head_ptr ) // 如果链表中不止有 1个结点{current_ptr = head_ptr-next; // 当前结点指向头结点的后续结点// 欲插入结点中的姓名大于当前结点中的姓名，并且当前结点不是头结点，即未循环到头结点时while ( (strcmp(new_ptr-user_name, current_ptr-user_name) 0) // 指向当前结点的指阵 current_ptr 指向下一个