2. 程式人生 > 程式設計 >C++雙向連結串列實現簡單通訊錄

C++雙向連結串列實現簡單通訊錄

阿新 • • 發佈：2020-05-26

本文例項為大家分享了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",NULL,NULL};
Directory pn = {"0",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++雙向連結串列實現

#ifndef HELLOWORLD_LIST_H #define HELLOWORLD_LIST_H // List類 template<typename Object> class List {

快取LRU演算法——使用HashMap和雙向連結串列實現

LUR演算法介紹 　　LRU（Least Recently Used），最近最少使用演算法，從名字上可能不太好理解，我是這樣記的：LRU演算法，淘汰最近一段時間內，最久沒有使用過的資料。

基於雙向連結串列實現的LRU演算法，支援泛型

先一篇泛型總結得很好的部落格：https://segmentfault.com/a/1190000014120746 用雙向連結串列實現LRU，要求可以指定快取大小，並且可以儲存任意型別的資料。(要求用泛型，只需要實現新增方法即可)。分析：1.LRU實現

佇列(c語言連結串列實現)

#include <stdio.h> #include <stdlib.h> struct Node { int value; struct Node* next; }; typedef struct Node Node;

二杈樹（c語言連結串列實現）

用例中的樹的結構圖 #include <stdio.h> #include <stdlib.h> typedef int ElemType; struct TreeNode

C/C++程式設計筆記：C語言連結串列實現貪吃蛇遊戲，專案原始碼分享

本文是閱讀學習了一些其他的貪吃蛇原始碼，並做了簡單的註釋和修改，裡面只用了連結串列資料結構，非常適合C語言入門者學習閱讀。

雙向連結串列實現查詢、刪除、插入、末尾增加

雙向連結串列可以從前往後查詢或者從後往前查詢，提高了查詢效率。需要儲存兩個方向的指標，佔用了更大的空間。

c++雙向連結串列的建立、插入、刪除、遍歷。

技術標籤：資料結構與演算法 最近複習到這個知識點，打一打碼。 #include <iostream>

C語言——連結串列實現

前言 開發過程中需要實現一個fifo，使用單向連結串列方式進行完成；linux自帶list，但是和使用靈活度不高，因此決定自己實現一個連結串列來完成fifo的操作；

C語言連結串列實現（郝斌數連結串列學習筆記）

#include \"stdafx.h\" #include<stdio.h> #include<stdlib.h> typedef struct Node { int data ;//資料域

JavaScript雙向連結串列實現LFU快取演算法

目錄什麼是LFU描述解題思路1、構造節點結構體2、構造雙向連結串列3、編寫連結串列頭新增節點方法4、編寫刪除節點方法5、構造LRU快取結構體6、編寫get方法7、編寫put方法什麼是LFU

JavaScript雙向連結串列實現LRU快取演算法的示例程式碼

目錄目標什麼是LRU簡介硬體支援暫存器棧程式碼實現思路連結串列節點資料結構連結串列資料結構LRUCache資料結構完整程式碼測試目標

8.1：雙向連結串列實現雙端佇列

8.1：雙向連結串列實現雙端佇列 　　雙端佇列，玩的head 和tail指標   　　1、雙向連結串列

C++連結串列實現通訊錄管理系統

用資料結構裡面線性結構的連結串列實現，供大家參考，具體內容如下 檔案操作未寫

C++實現雙向連結串列

本文例項為大家分享了C++實現動態順序表的具體程式碼，供大家參考，具體內容如下

C++實現雙向連結串列（List）

list是C++容器類中的“順序儲存結構”所包含的一種結構。list是非連續儲存結構，具有雙鏈表結構，支援前向/後向遍歷，且支援高效的隨機刪除/插入。

C語言最簡單的雙向連結串列原始碼

#include <stdio.h> #include <stdlib.h> typedef struct node { charname[20]; struct node*prior, *next;

資料結構——連結串列的簡單實現增刪改查以及合併（C語言）

技術標籤：資料結構資料結構連結串列 連結串列的簡單實現 什麼是連結串列程式碼的實現連結串列的結構體

資料結構--雙向連結串列的實現（內含c程式碼，已除錯，可用）

10 個數據結構：陣列、連結串列、棧、佇列、散列表、二叉樹、堆、跳錶、圖、Trie 樹