欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言链表实现简易通讯录

程序员文章站 2022-06-23 08:58:30
本文实例为大家分享了c语言链表实现简易通讯录的具体代码,供大家参考,具体内容如下链表实现通讯录功能:1.添加–(输入 姓名,电话)2.删除-- (输入人名,删除该人)3.查询-- (直接打印所有联系人...

本文实例为大家分享了c语言链表实现简易通讯录的具体代码,供大家参考,具体内容如下

链表实现通讯录功能:

1.添加–(输入 姓名,电话)
2.删除-- (输入人名,删除该人)
3.查询-- (直接打印所有联系人)
4.修改-- (输入人名,修改电话)

运行效果:

C语言链表实现简易通讯录

代码分主函数块 和 链表块:

linklist.h

#ifndef linklist_h_included
#define linklist_h_included

//链表节点
typedef struct node
{
    char name[10];//名字
    char data[12];//电话
    struct node* next;//上一个节点
    struct node* prev;//下一个节点
}node;
//链表
typedef struct linklist
{
    node* head;//链表头节点
    node* tail;//链表尾节点
    int len;//链表长度
}linklist;
//创造空节点
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)//增加时链表还没有节点
    {
        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)//删除的是尾节点
            {
                ptr->prev->next=null;
                list->tail=ptr->prev;
                list->len--;
            }
            else if(it==1)//删除的是头节点
            {
                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};
    //方便调试,先输入三个人
    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;
}

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

相关标签: C语言 通讯录