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)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

C語言學生成績管理系統(tǒng)小設(shè)計
這篇文章主要為大家詳細介紹了C語言學生成績管理系統(tǒng)小設(shè)計，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-01-01
C語言實現(xiàn)簡單通訊錄系統(tǒng)
這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡單通訊錄系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-07-07
Matlab控制電腦攝像實現(xiàn)實時人臉檢測和識別詳解
人臉識別過程主要由四個階段組成：人臉檢測、圖像預(yù)處理、面部特征提取和特征識別。這篇文章主要介紹了如何使用MATLAB控制筆記本電腦的攝像頭，并進行實時人臉檢測和識別，需要的可以參考一下
2022-10-10
深入N皇后問題的兩個最高效算法的詳解
本篇文章是對N皇后問題的兩個最高效的算法進行了詳細的分析介紹，需要的朋友參考下
2013-05-05
C++學習之初始化列表詳解
這篇文章主要為大家詳細介紹了C++中初始化列表的相關(guān)知識，文中的示例代碼講解詳細，對我們學習C++有一定的幫助，需要的小伙伴可以了解一下
2023-03-03
C語言數(shù)學問題與簡單DP01背包問題詳解
這篇文章主要介紹了C語言數(shù)學問題買不到的數(shù)目、螞蟻感冒、飲料換購與簡單DP01背包問題的解決，屬于藍橋杯省賽中的題目，感興趣的同學來看看吧
2022-04-04
C++?qt實現(xiàn)打開關(guān)閉狀態(tài)按鈕的代碼
這篇文章主要介紹了C++?qt實現(xiàn)打開關(guān)閉狀態(tài)按鈕,用QCheckBox可以實現(xiàn)，只要在選擇與未選擇的狀態(tài)設(shè)置不同的圖片即可完成，代碼簡單易懂，需要的朋友可以參考下
2022-03-03
下面小編就為大家?guī)硪黄褂肅語言判斷棧的方向?qū)嵗?。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，祝大家游戲愉快哦
2016-12-12