C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C++通讯录

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

作者: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;
 }
}

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

您可能感兴趣的文章:
阅读全文