devbox
IT小白
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

用链表类实现通讯录管理系统_链表通讯录管理系统

作者：IT小白 | 2024-04-19 04:01:19

赞

踩

链表通讯录管理系统

我是周日下午开始写的，本来觉得这个作业很简单，老师只是说用class类写一个通讯录管理系统，没指明具体用啥数据结构，俺又不会用对象数组(明明ppt上有，只是偷懒不想看），所以就打算用类实现链表来完成这个系统。

很快啊，用了不到一个小时就写了个大框架，然后发现，tnnd我这个链表只能存一个人(当场气晕)，事实上都不能叫链表了。然后啊，就去寻求万能的网友们的帮助，于是就发现了这篇大神写的博客，这里给下地址(16条消息) c++数据结构与算法(10)——链表(使用class实现)_北顾+的博客-CSDN博客_链表类

侵删(蒟蒻瑟瑟发抖)

namo接下来就来看看俺的bug系统8

目录

一、Node类的创建

二、List类的创建(重要)

三、完整代码

四、总结

一、Node类的创建

  1. class List;
  2. class Node
  3. {
  4.     int data;
  5.     string name;
  6.     string tel;
  7.     string qq;
  8.     string address;
  9.     string email;
  10.     Node* next;
  11. public:
  12.     friend class List;
  13.     Node(string,string,string,string,string);
  14.  
  15. };

因为是用类写的嘛，所以数据的隐蔽性是需要的，因此属性之类的都设为private，同时还需要一个next指针(见链表定义)，而且这里有一个小细节，我们所需要构建的List链表类是需要设为Node类的友元类，如此List类才可以访问Node类的私有数据

还要注意一点，Node类的构造函数最好是给数据赋一个初始值，防止它乱跳数据，如下

  1. Node::Node(string name,string tel,string qq,string email,string address)
  2. {
  3.  
  4.     this->name = name;
  5.     this->tel = tel;
  6.     this->qq = qq;
  7.     this->email = email;
  8.     this->address = address;
  9.     next = nullptr;
  10. }

二、List类的创建(重要)

  1. class List
  2. {
  3.     Node *head;
  4. public:
  5.     List();
  6.     void Insert(string,string,string,string,string);
  7.     void Show();
  8.     void DeleteByName(string);
  9.     void DeleteByQQ(string);
  10.     void DeleteByTel(string);
  11.     void SearchByName(string);
  12.     void SearchByQQ(string);
  13.     void SearchByTel(string);
  14.     void ModifyByName(string,string,string,string,string);
  15.     void ModifyByQQ(string,string,string,string,string);
  16.     void ModifyByTel(string,string,string,string,string);
  17.  
  18. };

嗯...这个链表我写的不是很完全，我是采用的头插法进行创建，遍历以及删除的，所以这里需要一个head指针并把它私有化。

同样的，LIst的构造函数也需要赋一个初始值，只需要把head置空就可

  1. List::List()
  2. {
  3.     head = nullptr;
  4. }

然后，就是一些链表的基本用法，就像插入啊，删除啊，遍历啊啥的，看看就可，很简单。

如，这是链表的插入(我这里有药老师要求有三个数据是唯一的，所以在插入的时候遍历了一遍判断是否有重复元素)

  1. void List::Insert(string name,string tel,string qq,string email,string address)
  2. {
  3.     Node* previous = nullptr;
  4.     Node* current;
  5.     for(current = head; current && (current->name != name || current->tel != tel || current->qq != qq); previous = current,current = current->next);
  6.     if (current == nullptr)
  7.     {
  8.         Node* newNode = new Node(name,tel,qq,email,address);
  9.         newNode->next = head;
  10.         head = newNode;
  11.     }
  12.  
  13. }

如果不要求去重的话，可以看下面这一段

  1. Node* newNode = new Node(要存的数据);
  2.         newNode->next = head;
  3.         head = newNode;

然后，嗯....删除，如下

  1. void List::DeleteByName(string name)
  2. {
  3.     Node* previous = nullptr; //上一个结点
  4.     Node* current;  //当前结点
  5.     for(current = head;
  6.             current && current->name != name;
  7.             previous = current, current = current->next);
  8.  
  9.     if(current)  //如果存在
  10.     {
  11.         if(previous) 
  12.             previous->next = current->next;  //直接把上一个结点的next指向下一个结点
  13.         else
  14.             head = head->next;  //如果上一个结点时头结点
  15.         delete current;
  16.     }
  17. }

也是从头结点开始遍历，找到要删除的位置，直接把它的上一个结点指向下一个结点就可以了

就像这样

然后就是查找...

  1. void List::SearchByName(string name)
  2. {
  3.     Node* previous = nullptr;
  4.     Node* current;
  5.     for(current = head;
  6.             current && current->name != name;
  7.             previous = current, current = current->next);
  8.     if(current)
  9.     {
  10.         cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  11.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->address <<"\t"<< current->email <<"\t"<< endl;
  12.     }
  13.     else
  14.     {
  15.         cout << "不存在该名人类" << endl;
  16.     }
  17. }

 和删除类似，先遍历到该位置之后输出即可，其实这里我本想用类似于这种形式的

  1. Node* Find(T)
  2. {    Node*p;    //代表对应位置的结点指针
  3.     return p;
  4. }

但很可惜，这是类，用这种方式的话由于数据都是私有的，所以时没办法访问到的(蒟蒻大哭)

最后就是输出整个链表，从头到尾遍历输出一遍就好

  1. void List::SearchByName(string name)
  2. {
  3.     Node* previous = nullptr;
  4.     Node* current;
  5.     for(current = head;
  6.             current && current->name != name;
  7.             previous = current, current = current->next);
  8.     if(current)
  9.     {
  10.         cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  11.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->address <<"\t"<< current->email <<"\t"<< endl;
  12.     }
  13.     else
  14.     {
  15.         cout << "不存在该名人类" << endl;
  16.     }
  17. }

三、完整代码

有些注释没删，将就着看吧(你就是个大懒虫

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. class List;
  5. class Node
  6. {
  7.     int data;
  8.     string name;
  9.     string tel;
  10.     string qq;
  11.     string address;
  12.     string email;
  13.     Node* next;
  14. public:
  15.     friend class List;
  16.     Node(string,string,string,string,string);
  17.  
  18. };
  19.  
  20. Node::Node(string name,string tel,string qq,string email,string address)
  21. {
  22.  
  23.     this->name = name;
  24.     this->tel = tel;
  25.     this->qq = qq;
  26.     this->email = email;
  27.     this->address = address;
  28.     next = nullptr;
  29. }
  30.  
  31. class List
  32. {
  33.     Node *head;
  34. public:
  35.     List();
  36.     void Insert(string,string,string,string,string);//插入数据
  37.     void Show();//显示数据
  38.     void DeleteByName(string);//删除数据
  39.     void DeleteByQQ(string);//删除数据
  40.     void DeleteByTel(string);//删除数据
  41.     void SearchByName(string);
  42.     void SearchByQQ(string);
  43.     void SearchByTel(string);
  44.     void ModifyByName(string,string,string,string,string);
  45.     void ModifyByQQ(string,string,string,string,string);
  46.     void ModifyByTel(string,string,string,string,string);
  47.  
  48. };
  49.  
  50. List::List()
  51. {
  52.     head = nullptr;
  53. }
  54.  
  55. void List::Insert(string name,string tel,string qq,string email,string address)
  56. {
  57.     Node* previous = nullptr;
  58.     Node* current;
  59.     for(current = head; current && (current->name != name && current->tel != tel && current->qq != qq); previous = current,current = current->next);
  60.     if (current == nullptr)
  61.     {
  62.         //新建一个待插入的节点
  63.         Node* newNode = new Node(name,tel,qq,email,address);
  64.         //让头节点变为新节点的下一个节点指
  65.         newNode->next = head;
  66.         //让新插入的节点变为头节点
  67.         head = newNode;
  68.     }
  69.  
  70. }
  71.  
  72.  
  73. void List::DeleteByName(string name)
  74. {
  75.     Node* previous = nullptr;//保存上一个节点
  76.     Node* current;//保存当前节点
  77.     //空循环，遍历链表，直到找到要删除的值，用previous保存要删除的节点的上一个节点
  78.     for(current = head;
  79.             current && current->name != name;
  80.             previous = current, current = current->next);
  81.  
  82.     if(current)
  83.     {
  84.         //如果previous为null的话，说明要删除的节点为头节点，因为头节点没有上一个节点
  85.         if(previous)//不是头节点
  86.             previous->next = current->next;
  87.         else // 是头节点的话直接指向头节点的下一节点即可
  88.             head = head->next;
  89.         delete current;//释放内存
  90.     }
  91. }
  92.  
  93. void List::DeleteByQQ(string qq)
  94. {
  95.     Node* previous = nullptr;//保存上一个节点
  96.     Node* current;//保存当前节点
  97.     //空循环，遍历链表，直到找到要删除的值，用previous保存要删除的节点的上一个节点
  98.     for(current = head;
  99.             current && current->qq != qq;
  100.             previous = current, current = current->next);
  101.  
  102.     if(current)
  103.     {
  104.         //如果previous为null的话，说明要删除的节点为头节点，因为头节点没有上一个节点
  105.         if(previous)//不是头节点
  106.             previous->next = current->next;
  107.         else // 是头节点的话直接指向头节点的下一节点即可
  108.             head = head->next;
  109.         delete current;//释放内存
  110.     }
  111. }
  112.  
  113. void List::DeleteByTel(string tel)
  114. {
  115.     Node* previous = nullptr;//保存上一个节点
  116.     Node* current;//保存当前节点
  117.     //空循环，遍历链表，直到找到要删除的值，用previous保存要删除的节点的上一个节点
  118.     for(current = head;
  119.             current && current->tel != tel;
  120.             previous = current, current = current->next);
  121.  
  122.     if(current)
  123.     {
  124.         //如果previous为null的话，说明要删除的节点为头节点，因为头节点没有上一个节点
  125.         if(previous)//不是头节点
  126.             previous->next = current->next;
  127.         else // 是头节点的话直接指向头节点的下一节点即可
  128.             head = head->next;
  129.         delete current;//释放内存
  130.     }
  131. }
  132.  
  133. void List::SearchByName(string name)
  134. {
  135.     Node* previous = nullptr;
  136.     Node* current;
  137.     for(current = head;
  138.             current && current->name != name;
  139.             previous = current, current = current->next);
  140.     if(current)
  141.     {
  142.         cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  143.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->address <<"\t"<< current->email <<"\t"<< endl;
  144.     }
  145.     else
  146.     {
  147.         cout << "不存在该名人类" << endl;
  148.     }
  149. }
  150.  
  151. void List::SearchByQQ(string qq)
  152. {
  153.     Node* previous = nullptr;
  154.     Node* current;
  155.     for(current = head;
  156.             current && current->qq != qq;
  157.             previous = current, current = current->next);
  158.     if(current)
  159.     {
  160.         cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  161.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->address <<"\t"<< current->email <<"\t"<< endl;
  162.     }
  163.     else
  164.     {
  165.         cout << "不存在该名人类" << endl;
  166.     }
  167. }
  168.  
  169. void List::SearchByTel(string tel)
  170. {
  171.     Node* previous = nullptr;
  172.     Node* current;
  173.     for(current = head;
  174.             current && current->tel != tel;
  175.             previous = current, current = current->next);
  176.     if(current)
  177.     {
  178.         cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  179.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->address <<"\t"<< current->email <<"\t"<< endl;
  180.     }
  181.     else
  182.     {
  183.         cout << "不存在该名人类" << endl;
  184.     }
  185. }
  186.  
  187. void List::ModifyByName(string name,string newtel,string newqq,string newemail,string newaddress)
  188. {
  189.     Node* previous = nullptr;
  190.     Node* current;
  191.     for(current = head; current && current->name != name; previous = current,current = current->next);
  192.     if (current)
  193.     {
  194.         current->tel = newtel,current->qq = newqq,current->email = newemail,current->address = newaddress;
  195.     }
  196.     else
  197.     {
  198.         cout << "不存在该名人类" << endl;
  199.     }
  200. }
  201.  
  202. void List::ModifyByQQ(string qq,string newname,string newtel,string newemail,string newaddress)
  203. {
  204.     Node* previous = nullptr;
  205.     Node* current;
  206.     for(current = head; current && current->qq != qq; previous = current,current = current->next);
  207.     if (current)
  208.     {
  209.         current->name = newname,current->tel = newtel,current->email = newemail,current->address = newaddress;
  210.     }
  211.     else
  212.     {
  213.         cout << "不存在该名人类" << endl;
  214.     }
  215. }
  216.  
  217. void List::ModifyByTel(string tel,string newname,string newqq,string newemail,string newaddress)
  218. {
  219.     Node* previous = nullptr;
  220.     Node* current;
  221.     for(current = head; current && current->tel != tel; previous = current,current = current->next);
  222.     if (current)
  223.     {
  224.         current->name = newname,current->qq = newqq,current->email = newemail,current->address = newaddress;
  225.     }
  226.     else
  227.     {
  228.         cout << "不存在该名人类" << endl;
  229.     }
  230. }
  231.  
  232. void List::Show()
  233. {
  234.     cout << "姓名\t电话号码\t\tQQ\t\tEmail\t\t籍贯" << endl;
  235.     for(Node* current = head; current; current = current->next)
  236.     {
  237.         cout << current->name <<"\t"<< current->tel  <<"\t"<< current->qq <<"\t"<< current->email <<"\t"<< current->address <<"\t"<< endl;
  238.     }
  239. }
  240.  
  241. void menu()
  242. {
  243.     printf("----------------通讯录管理系统--------------------\n");
  244.     printf("You can choose the following operations：\n");
  245.     printf("0.Exit system\n");
  246.     printf("1.Add\n");
  247.     printf("2.Browse\n");
  248.     printf("3.Delete\n");
  249.     printf("4.Modify\n");
  250.     printf("5.Query\n");
  251.  
  252. }
  253.  
  254. List l;
  255. void keyDown()
  256. {
  257.     string name, tel, qq, email, address, op;
  258.     Node* p = nullptr;
  259.     string newname, newtel, newqq, newemail, newaddress;
  260.     int choice = 0;
  261.     cin >> choice;
  262.     switch (choice)
  263.     {
  264.     case 0:
  265.         cout << "退出成功,感谢您的使用！";
  266.         system("pause");
  267.         exit(0);
  268.         break;
  269.     case 1:
  270.         cout << "---------【录入信息】---------\n";
  271.         cout << "请输入姓名,电话号码,QQ,Email,籍贯" << endl;
  272.         cin >> name >> tel >> qq >> email >> address;
  273.         l.Insert(name, tel, qq, email, address);
  274.         break;
  275.     case 2:
  276.         cout << "---------【浏览信息】---------\n";
  277.         l.Show();
  278.         break;
  279.     case 3: //这里需要可以用三种操作进行删除
  280.         cout << "---------【删除信息】---------\n";
  281.         cout << "请选择要删除的方式(姓名,电话,qq)" << endl;
  282.         cin >> op;
  283.         if (op == "姓名")
  284.         {
  285.             cout << "请输入需要删除的人的姓名" << endl;
  286.             cin >> name;
  287.             l.DeleteByName(name);
  288.         }
  289.         else if (op == "电话")
  290.         {
  291.             cout << "请输入需要删除的人的电话" << endl;
  292.             cin >> tel;
  293.             l.DeleteByTel(tel);
  294.         }
  295.         else if (op == "qq")
  296.         {
  297.             cout << "请输入需要删除的人的qq" << endl;
  298.             cin >> qq;
  299.             l.DeleteByQQ(qq);
  300.         }
  301.         else
  302.         {
  303.             cout << "输入错误，返回上一层" << endl;
  304.         }
  305.         break;
  306.     case 4:  //这里同样也是三种操作
  307.         cout << "---------【修改信息】---------\n";
  308.         cout << "请选择要修改的方式(姓名,电话，qq)" << endl;
  309.         cin >> op;
  310.         if (op == "姓名")
  311.         {
  312.             cout << "请输入需要修改信息的人的姓名" <<endl;
  313.             cin >> name;
  314.             cout << "请输入修改后的人的QQ" << endl;
  315.             cin >> newqq;
  316.             cout << "请输入修改后的人的电话号码" << endl;
  317.             cin >> newtel;
  318.             cout << "请输入修改后的人的Email" << endl;
  319.             cin >> newemail;
  320.             cout << "请输入修改后的人的籍贯" << endl;
  321.             cin >>newaddress;
  322.             l.ModifyByName(name,newtel,newqq,newemail, newaddress);
  323.         }
  324.         else if (op == "电话")
  325.         {
  326.             cout << "请输入需要修改信息的人的电话号码" <<endl;
  327.             cin >> tel;
  328.             cout << "请输入修改后的人的姓名" << endl;
  329.             cin >> newname;
  330.             cout << "请输入修改后的人的QQ" << endl;
  331.             cin >> newqq;
  332.             cout << "请输入修改后的人的Email" << endl;
  333.             cin >> newemail;
  334.             cout << "请输入修改后的人的籍贯" << endl;
  335.             cin >>newaddress;
  336.             l.ModifyByTel(tel,newname,newqq,newemail, newaddress);
  337.         }
  338.         else if (op == "qq")
  339.         {
  340.             cout << "请输入需要修改信息的人的QQ" <<endl;
  341.             cin >> qq;
  342.             cout << "请输入修改后的人的姓名" << endl;
  343.             cin >> newname;
  344.             cout << "请输入修改后的人的电话" << endl;
  345.             cin >> newtel;
  346.             cout << "请输入修改后的人的Email" << endl;
  347.             cin >> newemail;
  348.             cout << "请输入修改后的人的籍贯" << endl;
  349.             cin >>newaddress;
  350.             l.ModifyByQQ(qq,newname,newtel,newemail, newaddress);
  351.         }
  352.         else
  353.         {
  354.             cout << "输入错误，返回上一层" << endl;
  355.         }
  356.         break;
  357.     case 5:
  358.         cout << "---------【查找信息】---------\n";
  359.         cout << "请选择要查找的方式(姓名,电话,qq)" << endl;
  360.         cin >> op;
  361.         if (op == "姓名")
  362.         {
  363.             cout << "请输入需要查找的人的姓名" << endl;
  364.             cin >> name;
  365.             l.SearchByName(name);
  366.         }
  367.         else if (op == "电话")
  368.         {
  369.             cout << "请输入需要查找的人的电话" << endl;
  370.             cin >> tel;
  371.             l.SearchByTel(tel);
  372.         }
  373.         else if (op == "qq")
  374.         {
  375.             cout << "请输入需要查找的人的qq" << endl;
  376.             cin >> qq;
  377.             l.SearchByQQ(qq);
  378.         }
  379.         else
  380.         {
  381.             cout << "输入错误，返回上一层" << endl;
  382.         }
  383.         break;
  384.     default:
  385.         cout << "选择错误，请重新输入" << endl;
  386.         system("pause");
  387.         break;
  388.     }
  389.  
  390. }
  391.  
  392. int main()
  393. {
  394.     while(1)
  395.     {
  396.         menu();
  397.         keyDown();
  398.         system("pause");
  399.         system("cls");
  400.     }
  401.     return 0;
  402. }

四、总结

怎么说呢，这个作业说难是真的不难，说简单也有点麻烦，起初全是因为我想用链表写系统(不要掩饰你只会用链表写系统的笨)，然后就学习了下链表类的写法，感觉其实还是有很大的优化空间的，整个代码看下来也就三四个部分的复制粘贴而已，也没有多大难度，嗯....就这样吧

期待有dalao给蒟蒻指正

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/449824
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号