C++双向链表如何实现简单通讯录
小编这次要给大家分享的是C++双向链表如何实现简单通讯录,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。
创新互联公司坚信:善待客户,将会成为终身客户。我们能坚持多年,是因为我们一直可值得信赖。我们从不忽悠初访客户,我们用心做好本职工作,不忘初心,方得始终。十多年网站建设经验创新互联公司是成都老牌网站营销服务商,为您提供成都网站制作、成都网站设计、网站设计、H5开发、网站制作、品牌网站设计、小程序设计服务,给众多知名企业提供过好品质的建站服务。
#include#include #include #include 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<<"========================================"< >i; //输入i,用于选择第几个功能 switch(i){ //选择,i等于几,就执行case几 case 1: load(); //新建节点并插入链表 cout< >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<<"----------------------------------------"< 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<<"没有此人!!!!"< >name; P->Name = name; //把输入的字符串放到,当前指针指向的节点 cout<<"输入电话:"; cin>>mobile; P->Mobile = mobile; //把输入的字符串放到,当前指针指向的节点 cout<<"是否完善信息?(Y/N)"< >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< prev != NULL) //循环,知道p指向节点的prev指针指向NULL { cout<<" "<Name< prev; //指针指向上一个节点 i++; } cout<<"*******************************************"< prev != NULL) //循环,知道p指向节点的prev指针指向NULL { fout << i <<":" << p->Name < Mobile < Wechatnumber < STREET < CITY < STATE < prev; //指针指向上一个节点 i++; } fout.close(); //关闭文件流 } /************************************************** * 返回类型 Directory * 函数作用:打印详细信息 ***************************************************/ void display_menu(Directory *P) { if(P == NULL) // 判断 如果P为空,则打印没有这个人 { cout<<"没有此人!! "< Name< Mobile< Wechatnumber< STREET< CITY< STATE<
看完这篇关于C++双向链表如何实现简单通讯录的文章,如果觉得文章内容写得不错的话,可以把它分享出去给更多人看到。
名称栏目:C++双向链表如何实现简单通讯录
网页链接:http://myzitong.com/article/jeidhd.html