C++双向链表实现简单通讯录

 更新时间:2020年05月25日 11:14:53   作者:Saser_  
这篇文章主要为大家详细介绍了C++双向链表实现简单通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C++双向链表实现简单通讯录的具体代码,供大家参考,具体内容如下

#include<iostream>
#include<fstream>
#include <stdlib.h>
#include<string>
using namespace std;


typedef struct Directory   
{
 string Name;
 string Mobile;    
 string Wechatnumber;  
 string STREET;    
 string CITY;    
 string EIP;     
 string STATE;    

 struct Directory* next;  
 struct Directory* prev;  
}Directory;

//头节点初始化
Directory p0 = {"0","0","0","0","0","0","0",NULL,NULL};
Directory pn = {"0","0","0","0","0","0","0",NULL,NULL};

//设置头指针,指向头节点
Directory *head = &p0;

//函数声明
void enter(Directory*);
void display_list();
void printf_a();
void display_menu(Directory*);
int key_ramove(string);
void display_listfiile();
Directory* find_load(string);
Directory* load();

int main()
{
 cout<<"========================================"<<endl;
 cout<<"=    通 讯 录    ="<<endl;
 cout<<"=          ="<<endl;
 cout<<"=          ="<<endl;
 cout<<"= 1.添加 2.删除 3.查找 4.查看通讯录 ="<<endl;
 cout<<"========================================"<<endl;

 int i = 0;        //定义按键变量,存放键值
 string key;        //定义字符串变量,存放输入的字符串

 p0.next = &pn;       //这俩句是初始化头尾节点,头尾节点连起来
 pn.prev = &p0;

 while(1)
 {
  cin>>i;        //输入i,用于选择第几个功能
  switch(i){       //选择,i等于几,就执行case几
  case 1:
   load();       //新建节点并插入链表
   cout<<endl;
   cout<<"添加完成!!!"<<endl;
   printf_a();     
   break;
  case 2:
   cout<<"请输入名字:";
   cin>>key;
   key_ramove(key);    //删除节点,就是删除一个人的信息
   printf_a();      
   break;
  case 3:
   cout<<"请输入名字:";
   cin>>key;
   display_menu(find_load(key)); //打印找到节点内的信息,find_load(key)为找节点用的遍历函数
   printf_a();      /
   break;
  case 4:
   display_list();     //打印所有节点的名字
   printf_a();     
   break;
  case 5:
   display_listfiile();   //把所有节点的信息输入到"address.txt"文件
   break;
  default:
   break;
  }
 }
 return 0;
}
/**************************************************
* 返回类型:void
* 函数作用:打印菜单  
***************************************************/
void printf_a()
{
 cout<<"----------------------------------------"<<endl;
 cout<<"- 1.添加 2.删除 3.查找 4.查看通讯录 -"<<endl;
 cout<<"- 5.导出txt文档      -"<<endl;
 cout<<"----------------------------------------"<<endl;
}
/**************************************************
* 返回类型:Directory*
* 函数作用:新建节点插入,链表 
***************************************************/
Directory* load()
{
 Directory *p = new Directory;   //给这个新节点分配空间
 enter(p);        

 p->next = head->next;     //p的下一个指向头指针指向节点的下一个
 head->next = p;       //头指针指向节点的下一个指向p
 p->prev = head;       //p的上一个指向指针指向节点的下一个
 p->next->prev = p;
 head = p;        //头指针指向p


 return p;        
}
/**************************************************
* 返回类型:void
* 函数作用:单个节点查找
* 传入参数:名字     10分
***************************************************/
Directory* find_load(string key_name)  
{
 Directory *p;
 p = &pn;
 for(p; p->prev != NULL ;p = p->prev)
 {
  if(p->Name == key_name )
  {
   return p;
  }
 }
 return NULL;
}
/**************************************************
* 返回类型:void
* 函数作用:单个节点删除
* 传入参数:名字    15分
***************************************************/
int key_ramove(string key_name)
{
 Directory *p;       //定义结构体类型的指针
 p = &pn;        
 for(p; p->prev != NULL;p = p->prev) 
 {
  if(p->Name == key_name )   
  {
   head = pn.prev;     
   p->prev->next = p->next;  //p的上一个的下一个指向p的下一个
   p->next->prev = p->prev;  //p的下一个的上一个指向p的上一个
   free(p);      //释放p的空间
   return 0;      //删除后,退出函数
  }
 }
 cout<<"没有此人!!!!"<<endl;
 return 0;
}
/**************************************************
* 返回类型:void
* 函数作用:单个节点输入
* 传入参数:Directtory(自己定义的结构体)型指针, 5分
***************************************************/
void enter(Directory *P )
{
 char jubge;      //用来判断的变量
 string name, mobile;

 cout<<"输入姓名:";
 cin>>name;
 P->Name = name;     //把输入的字符串放到,当前指针指向的节点

 cout<<"输入电话:";
 cin>>mobile;
 P->Mobile = mobile;    //把输入的字符串放到,当前指针指向的节点

 cout<<"是否完善信息?(Y/N)"<<endl;
 cin>>jubge;

 if(jubge == 'y' || jubge == 'Y')
 {
  string wechatnumber;  //微信
  string street;    //街道
  string city;    //城市
  string eip;     //邮编
  string state;    //国家
  cout<<"微信:";
  cin>>wechatnumber;
  P->Wechatnumber = wechatnumber;

  cout<<"街道:";
  cin>>street;
  P->STREET = street;

  cout<<"城市:";
  cin>>city;
  P->CITY = city;

  cout<<"国家:";
  cin>>state;
  P->STATE = state;
 }else{       //除了输入y以外都会执行这个
  P->Wechatnumber = "NULL";

  P->STREET = "NULL";

  P->CITY = "NULL";

  P->STATE = "china";
 }
}
/**************************************************
* 返回类型:void
* 函数作用:打印通讯录(所有人名字,逆序)
***************************************************/
void display_list()
{
 Directory *p; //定义结构体类型的指针
 p = head;  // 让p 等于当前head指针所指的节点
 int i = 1;  //显示序号
 cout<<endl;
 cout<<"*******************************************"<<endl;
 cout<<"    通 讯 录     "<<endl;
 cout<<"------------------------------------------"<<endl;
 while(p->prev != NULL)            //循环,知道p指向节点的prev指针指向NULL
 {
  cout<<" "<<i<<":  "<<p->Name<<endl;       //打印p指针对应节点的名字
  cout<<"------------------------------------------"<<endl;
  p = p->prev;             //指针指向上一个节点
  i++;
 }
 cout<<"*******************************************"<<endl;
 cout<<endl;
}
void display_listfiile()
{
 Directory *p;         //定义结构体类型的指针
 p = &pn;          // 让p 等于当前head指针所指的节点
 int i = 1;          //显示序号
 ofstream fout("address.txt");     //打开address.txt文件,没有自动创建

 while(p->prev != NULL)       //循环,知道p指向节点的prev指针指向NULL
 {
  fout << i <<":" << p->Name <<endl;   //把当前节点的名字输出到address.txt文件
  fout <<" " << p->Mobile <<endl;
  fout <<" " << p->Wechatnumber <<endl;
  fout <<" " << p->STREET <<endl;
  fout <<" " << p->CITY <<endl;
  fout <<" " << p->STATE <<endl;
  fout <<endl;
  p = p->prev;        //指针指向上一个节点
  i++;
 }
 fout.close();         //关闭文件流
}
/**************************************************
* 返回类型 Directory
* 函数作用:打印详细信息
***************************************************/
void display_menu(Directory *P)
{
 if(P == NULL) // 判断 如果P为空,则打印没有这个人
 {
  cout<<"没有此人!! "<<endl;
 }else{
 cout<<"* * * * * * * * * * * * * * * * * * * * "<<endl;
 cout<<"* 姓名: "<<P->Name<<endl;
 cout<<"* 电话: "<<P->Mobile<<endl;
 cout<<"* 微信: "<<P->Wechatnumber<<endl;
 cout<<"* 街道: "<<P->STREET<<endl;
 cout<<"* 城市: "<<P->CITY<<endl;
 cout<<"* 国家:"<<P->STATE<<endl;
 cout<<"* * * * * * * * * * * * * * * * * * * * "<<endl;
 }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C++实现迷宫算法实例解析

    C++实现迷宫算法实例解析

    这篇文章主要介绍了C++实现迷宫算法实例解析,是一个比较经典的C++算法,有一定的学习与借鉴价值,需要的朋友可以参考下
    2014-07-07
  • C语言中一些将字符串转换为数字的函数小结

    C语言中一些将字符串转换为数字的函数小结

    这篇文章主要介绍了C语言中一些将字符串转换为数字的函数小结,分别为atoi()函数和atol()函数以及atof()函数,需要的朋友可以参考下
    2015-08-08
  • C++堆栈类模板实现代码

    C++堆栈类模板实现代码

    这篇文章主要为大家详细介绍了C++堆栈类模板的实现代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • C/C++使用API实现数据的压缩与解压缩

    C/C++使用API实现数据的压缩与解压缩

    在Windows编程中,经常会遇到需要对数据进行压缩和解压缩的情况,本文将深入探讨使用Windows API进行数据压缩与解压缩的过程,感兴趣的小伙伴可以了解下
    2023-11-11
  • stl容器set,map,vector之erase用法与返回值详细解析

    stl容器set,map,vector之erase用法与返回值详细解析

    在使用 list、set 或 map遍历删除某些元素时可以这样使用,如下所示
    2013-09-09
  • c++中的const_cast用法大全

    c++中的const_cast用法大全

    const_cast转换符是用来移除变量的const或volatile限定符。对于后者,我不是太清楚,因为它涉及到了多线程的设计,今天重点给大家介绍c++中的const_cast用法大全,需要的朋友参考下吧
    2021-07-07
  • C++数据结构之单链表的实现

    C++数据结构之单链表的实现

    线性表的链式存储又称为单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素。本文将用C++实现单链表,需要的可以参考一下
    2022-05-05
  • C++11新增的包装器详解

    C++11新增的包装器详解

    由于函数调用可以使用函数名、函数指针、函数对象或有名称的lambda表达式,可调用类型太丰富导致模板的效率极低。包装器用于解决效率低的问题
    2022-08-08
  • C++算法设计之马踏棋盘的实现

    C++算法设计之马踏棋盘的实现

    这篇文章主要为大家详细介绍了C++算法设计之马踏棋盘的实现,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C语言之malloc动态分配内存和free释放

    C语言之malloc动态分配内存和free释放

    这篇文章主要介绍了C语言之malloc动态分配内存和free释放,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-07-07

最新评论