C語言鏈表實現(xiàn)簡易通訊錄
更新時間:2021年05月31日 15:40:33 作者:陳年夢,越人心
這篇文章主要為大家詳細介紹了C語言鏈表實現(xiàn)簡易通訊錄,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
本文實例為大家分享了C語言鏈表實現(xiàn)簡易通訊錄的具體代碼,供大家參考,具體內(nèi)容如下
鏈表實現(xiàn)通訊錄功能:
1.添加–(輸入 姓名,電話)
2.刪除-- (輸入人名,刪除該人)
3.查詢-- (直接打印所有聯(lián)系人)
4.修改-- (輸入人名,修改電話)
運行效果:
代碼分主函數(shù)塊 和 鏈表塊:
Linklist.h
#ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED //鏈表節(jié)點 typedef struct Node { char name[10];//名字 char data[12];//電話 struct Node* next;//上一個節(jié)點 struct Node* prev;//下一個節(jié)點 }Node; //鏈表 typedef struct LinkList { Node* head;//鏈表頭節(jié)點 Node* tail;//鏈表尾節(jié)點 int len;//鏈表長度 }LinkList; //創(chuàng)造空節(jié)點 Node* creatNode(); //添加 void AddNode(LinkList* List,char* data,char* name); //刪除 int DeleteNode(LinkList* List,char* name); //查詢 void CheckList(LinkList* List); //修改 int UpdataNode(LinkList* List,char* data,char* name); #endif // LINKLIST_H_INCLUDED
Linklist.c
#include <stdio.h> #include "LinkList.h" #include <stdlib.h> #include <string.h> Node* creatNode() { //申請空間 Node* ptr=(Node* )malloc(sizeof(Node)); //初始化 memset(ptr->data,0,sizeof(ptr->data)); memset(ptr->name,0,sizeof(ptr->name)); ptr->next=NULL; ptr->prev=NULL; return ptr; } void AddNode(LinkList* List,char* data,char* name) { Node* ptr=creatNode(); if(List->len==0)//增加時鏈表還沒有節(jié)點 { strcpy(ptr->data,data); strcpy(ptr->name,name); List->head=ptr; List->tail=ptr; List->len++; } else { List->len++; strcpy(ptr->data,data); strcpy(ptr->name,name); ptr->prev=List->tail; List->tail->next=ptr; List->tail=ptr; } } int DeleteNode(LinkList* List,char* name) { Node* ptr=List->head; int it=1; while(it<=List->len) { if(strcmp(ptr->name,name)==0) { if(it==List->len)//刪除的是尾節(jié)點 { ptr->prev->next=NULL; List->tail=ptr->prev; List->len--; } else if(it==1)//刪除的是頭節(jié)點 { ptr->next->prev=NULL; List->head=ptr->next; List->len--; } else { ptr->next->prev=ptr->prev; ptr->prev->next=ptr->next; List->len--; } return 1; } ptr=ptr->next; it++; } return 0; } void CheckList(LinkList* List) { Node* ptr=List->head; int it = 0;//遍歷,類似迭代器 while(it<List->len) { printf("%s\t %s\n",ptr->name,ptr->data); ptr=ptr->next; it++; } } int UpdataNode(LinkList* List,char* data,char* name) { Node* ptr=List->head; int it=1; while(it<=List->len) { if(strcmp(ptr->name,name)==0)//找到名字,修改電話 { strcpy(ptr->data,data); return 1; } ptr=ptr->next; it++; } return 0; }
main.c
#include <stdio.h> #include "LinkList.h" int main() { int choose; LinkList list1 = {NULL,NULL,0}; //方便調(diào)試,先輸入三個人 AddNode(&list1,"15181512167","chen"); AddNode(&list1,"12345678910","li"); AddNode(&list1,"12456878216","zhang"); while(1) { printf("1.添加 2.刪除 3.查詢 4.修改 0.退出\n"); scanf("%d",&choose); switch(choose) { case 1: { char data[12]; char name[10]; printf("輸入名字: "); scanf("%s",name); printf("輸入電話: "); scanf("%s",data); AddNode(&list1,data,name); printf("----------------\n"); break; } case 2: { char name1[10]; CheckList(&list1); printf("選擇刪除的人: "); scanf("%s",name1); if(DeleteNode(&list1,name1)) { printf("刪除成功 \n"); } else { printf("刪除失敗 \n"); } printf("----------------\n"); break; } case 3: { CheckList(&list1); printf("----------------\n"); break; } case 4: { char name[10]; char data[12]; CheckList(&list1); printf("輸入你要修改的人: "); scanf("%s",name); printf("輸入修改后的電話號:"); scanf("%s",data); if(UpdataNode(&list1,data,name)) { printf("修改成功\n"); } else { printf("修改失敗\n"); } printf("----------------\n"); break; } case 0: { printf("----------------\n"); exit(0); } } } return 0; }
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++ 內(nèi)聯(lián)函數(shù)inline案例詳解
這篇文章主要介紹了C++ 內(nèi)聯(lián)函數(shù)inline案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-09-09C++AVL樹4種旋轉(zhuǎn)詳講(左單旋、右單旋、左右雙旋、右左雙旋)
AVL樹即平衡二叉搜索樹,平衡因子bf=右子樹的高度-左子樹的高度,bf為0,-1,1時,此樹即平衡,下面這篇文章主要給大家介紹了關(guān)于C++AVL樹4種旋轉(zhuǎn)(左單旋、右單旋、左右雙旋、右左雙旋)的相關(guān)資料,需要的朋友可以參考下2022-11-11

解析C++中四種強制類型轉(zhuǎn)換的區(qū)別詳解
本篇文章是對C++中四種強制類型轉(zhuǎn)換的區(qū)別進行了詳細的分析介紹,需要的朋友參考下
2013-05-05