c语言基础 通讯录 （链表版）

已于 2022-08-03 16:02:58 修改
阅读量2.6k 收藏 52
点赞数 7
文章标签： 链表 c语言 数据结构
于 2022-08-02 19:09:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70681152/article/details/126128335
版权

目录

一.main.c文件

二.tongxunlu.h 文件

三.tongxunlu.c文件 所有功能性函数这

3.1 my_strncmp

3.2 mystrcmp

3.3 创建一个空的链表

3.4 菜单

3.5 switch  框架 调用函数

 3.6 判断链表是否为空

3.7 添加联系人 并按首字母大小排序

 3.8 查看所有联系人

3.9 按照名字或者地址查找练习人

3.10 按照名字删除联系人

3.11 修改联系人信息

3.12 结束整个进程  

三. 注意所有.c文件必需包含tongxulu.h文件

一.main.c文件

#include "tongxunlu.h"


int main(int argc, char const *argv[])
{
    tongxunlist *head = tongxunlistcreate();
        while (1)//这个循环可以实现 功能结束返回菜单
    {
        menu(); //菜单  
        myswitch(head); //这里在tongxunlu.c封装好了也可直接在main.c里写
    }
    return 0;
}

二.tongxunlu.h 文件

#ifndef _TONGXUNLU_h
#define _TONGXUNLU_H
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
typedef int datatype;

typedef struct tongxunlu
{
    char name[32];//姓名

    datatype age; //年龄

    char adress[32];//住址

    char tel[32];//电话

    struct tongxunlu *next;  //指针域
    
}tongxunlist;

tongxunlist* tongxunlistcreate();
//mymenu 菜单
void menu();

void myswitch();

//mystrncmp  比较字符串首字母大小用
int my_strncmp(const char *str,const char *str1,int n);

//判断链表是否为空
int tongxunempty(tongxunlist *head);

//my_strcmp   比较字符串是否相同 name
int my_strcmp(char *str,char *str1);

//直接插入排序
void linklist_straight_insertion(tongxunlist *head);

//单链表的遍历
void linklistprintf(tongxunlist *head);

//查找联系人
void Find_person(tongxunlist *head);

//删除联系人
void  del_person(tongxunlist *head);

//修改联系人信息
void  tongxunlistdata_data(tongxunlist *head);

//结束进程
void endp();

#endif

三.tongxunlu.c文件 所有功能性函数这

3.1 my_strncmp

//mystrncmp  比较字符串 前n个字符的大小 使用strncmp（目的字符串，源字符串，前n个字符）
int my_strncmp(const char *str,const char *str1,int n)
{
    char *p = (char *)str;
    char *q = (char *)str1;
    while(n--)
    {
        if(*p == *q)
        {
            p++;
            q++;
        }
        else
        {
            return (*p - *q);
        }
    }
    return 0;
}

3.2 mystrcmp

//mystrcmp  比较字符串大小  相等返回值为0
int my_strcmp(char *str,char *str1)
{
    char *p = (char *)str;
    char *q = (char *)str1;
    while(*p!='\0'&&*p==*q)
    {
            p++;
            q++;
    }
    if (*p > *q)
	{
		return 1;
	}
	else if (*p < *q)
	{
		return -1;
	}
	else
	{
		return 0;
	}
}

3.3 创建一个空的链表

tongxunlist* tongxunlistcreate()
{
    tongxunlist *head = (tongxunlist *)malloc(sizeof(tongxunlist));
    head->next = NULL;
    return head;
}

3.4 菜单

//mymenu 菜单
void menu()
{   
    printf("**************欢迎使用通讯录*****************\n");
    printf("*********************************************\n");
    printf("**  1.添加联系人              2.查看联系人 **\n");
    printf("**  3.搜索联系人              4.删除联系人 **\n");
    printf("**  5.修改用户信息            6.退出通讯录 **\n");
    printf("*********************************************\n");
    printf("*********************************************\n");

}

3.5 switch  框架 调用函数

void myswitch(tongxunlist *head)
{   
    int num;//定义整形 数字
    scanf("%d",&num); //输入数字 调用对应功能
    getchar();  //吞噬垃圾字符 防止出现错误
    while(1) //此处用循环可以为下面连续使用对应功能 
    {   
        switch (num)
        {             
            case 1:
            printf("正在添加联系人.....\n");
            putchar(10);//没什么作用为了让终端显示的不那么拥挤
            linklist_straight_insertion(head);//添加联系人函数调用
            break;
            case 2:
                printf("正在查看联系人.....\n");
                putchar(10);
                linklistprintf(head);//查看联系人函数调用
                break;
            case 3:
                printf("正在搜索联系人.....\n");
                Find_person(head);//搜索联系人函数调用
                putchar(10);
                break;
            case 4:
                printf("正在删除联系人.....\n");
                del_person(head);//删除联系人函数调用
                putchar(10);
                break;
            case 5:
                printf("正在修改联系人.....\n");
                putchar(10);
                tongxunlistdata_data(head);//修改联系人函数调用
                break;
            case 6:
                printf("正在退出通讯录.....\n");
                endp();//退出函数调用
                break;      
            default:
                printf("对不起您输入有误，请重新输入\n");
                return;
        }
        break;  
    }
}

 3.6 判断链表是否为空

int tongxunempty(tongxunlist *head)
{
    if (head->next==NULL)
    {
    return  1 ;
    }
    else 
    {
    return 0;
    }
}

3.7 添加联系人 并按首字母大小排序

//添加联系人
void linklist_straight_insertion(tongxunlist *head)
{
    tongxunlist *tmp=(tongxunlist *)malloc(sizeof(tongxunlist));
    tmp->next=NULL;

    printf("请输入姓名：\n");//字符串定义为一个数组  代表的就是字符串首地址
    scanf("%s",tmp->name); 

    printf("请输入年龄：\n");//年龄整形需要取地址
    scanf("%d",&tmp->age);
    
    printf("请输入住址：\n");
    scanf("%s",tmp->adress);

    printf("请输入电话号码:\n");

    scanf("%s",tmp->tel);
    putchar(10);

    
    tongxunlist *p =head;//定义一个指针为表头

    if(1==tongxunempty(head))
    {
        tmp->next=head->next;//令新插入的结点指针指向下一个结点
    //tmp 新插入结点的地址
        head->next=tmp;
    }
    else
    {
        while(p->next!=NULL&&my_strncmp(p->next->name , tmp->name,1)<0)//当目的name小于源name
        {
            p=p->next;
        }
        //当p->next指向的数据大于或者等于需要插入的数据是跳出循环
        //此事p->next  向的是第一个大于value的值
        tmp->next=p->next;
        p->next=tmp;  //然后将其插入大于value的值之前
        printf("*****联系人添加完成*****\n");
        putchar(10);
    }
    int num = 0;  
    printf("*请选择是否继续添加联系人*\n");

    printf("*1.继续添加*    2.返回菜单*\n");
    scanf("%d",&num);
    getchar();
    if(num == 1)
    {
        linklist_straight_insertion(head);//继续添加就在此调用函数
    }  
    else
    {
        return;       //不添加就结束 把程序流程从被调函数转向主调函数    main.c在此循环进入菜单              
    } 
}

 3.8 查看所有联系人

//查看所有联系人
void linklistprintf(tongxunlist *head)
{
    //定义一个指针  遍历保存第一个有数据的结点
    tongxunlist *p = head->next;
    if(1==tongxunempty(head))
    {
        printf("该通讯录为空请添加联系人\n");
        printf("请进行添加联系人\n");
        return;
    }
    //循环遍历单链表，直到指针指为空结束循环 因为最后一个结点的指针域指向NULL
    while(p->next !=NULL)
    {
        printf("╔════════════════════════════════════════════════════════╗\n");
        printf("*姓名%s__年龄:%d___住址:%s__电话%s*\n",p->name,p->age,p->adress,p->tel);
        printf("╚════════════════════════════════════════════════════════╝\n");
    //p循环中指向下一个结点 
        p=p->next;
    }
        printf("╔════════════════════════════════════════════════════════╗\n");
        printf("*姓名%s__年龄:%d___住址:%s__电话%s*\n",p->name,p->age,p->adress,p->tel);
        printf("╚════════════════════════════════════════════════════════╝\n");
    putchar(10);
}

3.9 按照名字或者地址查找练习人

//查找联系人

void Find_person(tongxunlist *head)
{
    if(1==tongxunempty(head))
    {
        printf("该通讯录为空请添加联系人\n");
        printf("请进行添加联系人\n");
        return;
    }
    char s1[32]={0};//定义一个字符串数组 用于保存你输入想要查找联系人的名字
        printf("********************************\n");
        printf("请输入您所查找联系人的姓名或者住址\n");
        printf("********************************\n");
        int i;
        scanf("%s",s1);
        tongxunlist *p =head;
        while(p!=NULL)//如果用p->next!=NULL  当p在最后一个结点是 p->next=NULL 无法进入循环
        {   
            if(my_strcmp(s1,p->name) == 0 ) 
            {
                printf("╔═══════════════════════════════════════════════════════════╗\n");
                printf("* 姓名%s__年龄:%d___住址:%s__电话%s *\n",p->name,p->age,p->adress,p->tel);
                printf("╚═══════════════════════════════════════════════════════════╝\n");
                break;
            }
            else if(my_strcmp(s1,p->adress) == 0 )  //这个是按地址查询 道理与上面相同
            {
                printf("╔═══════════════════════════════════════════════════════════╗\n");
                printf("*姓名%s__年龄:%d___住址:%s__电话%s*\n",p->name,p->age,p->adress,p->tel);
                printf("╚═══════════════════════════════════════════════════════════╝\n");
                break;
            }
            p=p->next;
        }
            if(p==NULL)
            {
                printf("**查无此人**\n");
                putchar(10);
            }
            printf("请问是否要继续查询联系人\n");
            printf("**1.继续查找**      **2.返回菜单**\n");
            putchar(10);
            int num = 0;
            getchar();//吞噬垃圾字符
            scanf("%d",&num);
            if(num==1)
            {
                Find_person(head);//强行执行下次循环继续查找
            }
            else 
            {
                return;  //如果输入不为1 退出  进入主函数  在次循环进出菜单
            }
    
}

3.10 按照名字删除联系人

//删除联系人
void  del_person(tongxunlist *head)
{
    if(1==tongxunempty(head))
    {
        printf("该通讯录为空请添加联系人\n");
        printf("请进行添加联系人\n");
        return;
    }
    printf("**请输入你想删除联系人的名字**\n");
    char s2[32] = {0};
    scanf("%s",s2);
    tongxunlist *p = head;

    tongxunlist *q;

    while(p->next!=NULL)
    {
        if(my_strcmp(s2,p->next->name)==0)
        {
            q=p->next;
            p->next=p->next->next;
            free(q);
            q=NULL;
            printf("删除成功\n");
            return;
        }
        p=p->next;
    }
}

3.11 修改联系人信息

//修改联系人信息
void  tongxunlistdata_data(tongxunlist *head)
{
    if(1==tongxunempty(head))
    {
        printf("该通讯录为空请添加联系人\n");
        printf("请进行添加联系人\n");
        return;
    }
    
    printf("**请输入您所要修改信息的人名**\n");
    char s3[32] = {0};
    scanf("%s",s3);
    tongxunlist *p=head;//定义一个指针指向头结点
    p=p->next;//头结点无数据  直接跳过
    while(p!=NULL)
    {
        if(my_strcmp(s3,p->name) == 0 ) 
        {
            
            printf("请输入新的姓名\n");//下面直接进行覆盖就行了
            scanf("%s",p->name);    //把新的信息覆盖旧的信息

            printf("请输入新的年龄\n");
            scanf("%d",&p->age);

            printf("请输入新的住址\n");
            scanf("%s",p->adress);

            printf("请输入新的电话\n");
            scanf("%s",p->tel);

            printf("修改成功\n");
            return;  //修改完  返回主函数 循环进入菜单
        }
        p=p->next;
    }
    if(p==NULL)
    {
        printf("**不存在该联系人**\n");
        putchar(10);
    }

}

3.12 结束整个进程  

//结束整个进程
void endp()

{
    exit(0);
}

三. 注意所有.c文件必需包含tongxulu.h文件

是个小趴菜
关注
  • 7
    点赞
  • 踩
  • 52
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言实现通讯录功能
08-28
C语言实现通讯录功能 C语言实现通讯录功能是指使用C语言编写的程序来实现通讯录的基本功能，包括添加、删除、搜索和显示通讯录信息。该功能可以帮助用户更方便地管理通讯录信息。 标题：C语言实现通讯录功能 描述...
c语言通讯录（链表）全部代码
06-16
c语言通讯录（链表）全部代码
C语言实现建立手机通讯录（链式结构）
墨城烟柳ベ旧人殇的博客
04-03 3359
通过链式存储结构建立线性表，完成建立手机通讯录，实现其基本功能。
数据结构：用顺序表和单链表实现通讯录（上）
2301_79490289的博客
01-31 590
首先简要介绍顺序表和链表的概念和区别以作区分。顺序表：逻辑上是线性的，物理性质上也是线性的。逻辑是线性的（连续的）体现在它可以通过第一个数找到接下来的数。物理性质上的线性体现在分配给它的内存是连续的。它本质上就像一个数组，可以通过下标来访问成员。单链表：这里说的单链表是指不带头单向不循环链表。链表和顺序表是不同的。链表在逻辑上是线性的，但在物理性质上是非线性的。需要的时候申请一块内存，但这块内存和其他内存不一定连续，它可能是散落在四周的，只是通过记住下一个节点的位置，使这些单独存在的空间有了联系。
C语言数据结构 ---- 单链表实现通讯录
最新发布
酷酷学!!!的博客
05-02 1157
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
用链表实现通讯录编程
XuLujunCSDN
11-13 1306
#include #include #include struct node             //定义链表 { char name[20]; char phone_number[20]; char home_address[20]; char com_number[20]; char id; struct node *prior; stru
数据结构单链表实现通讯录
热门推荐
polkmn666的博客
09-27 1万+
1.功能介绍 基于上一篇对单链表的基本操作的了解，为了巩固相关知识点，于是用单链表写了一个通讯录作为巩固和加深对相关知识点的理解。基本的原理都是对单链表基本操作的应用。主要实现了一下几个简单的功能。 初始化通讯录 建立通讯录（头插法和尾插法） 删除联系人 修改联系人 查找联系人 插入联系人信息(前插法和后插法) 遍历通讯录 清空通讯录 在建立通讯录和插入联系人信息时，会对ID进行判断，重复则提示重新输入，在插入联系人时若输入的插入位置错误，会提示是否将新联系人插入到通讯录最后面。 2.具体实现 功能就
数据结构C语言编程—链表实现通讯录管理系统
qq_42295125的博客
05-10 2712
#include<stdio.h> #include<malloc.h> #include<windows.h> #include<string.h> #define maxlen 100 #define LEN sizeof(struct client) struct client /联系人信息/ { char name[20]; char telephone[20]; c
C语言通讯录链表
03-28
C语言版通讯录链表，增删改查都已实现，健壮性还不够完善
c语言通讯录链表文件读写
11-16
功能：添加，删除，查找，全部输出。 添加时自动保存到文件， 查找、全部输出时从文件中读取； 复制粘贴即可运行！绝对好用
C语言通讯录（双向链表实现）.zip
06-21
C语言通讯录（双向链表实现）
用C语言写的通讯录（用链表实现）
10-06
C语言下的一个简单通讯录，用链表实现的，学C的朋友可以辅助理解一下链表。
用链表实现一个简单的通讯录管理系统
10-13
摘 要 本课程设计主要解决对于个人的通讯录，对同学，朋友信息进行管理的问题，通过建立一个相容，一致，易查的同学信息管理系统，实现对好友信息的插入，删除，显示和查询。在本课程设计中，系统开发平台为Windows2000,程序设计语言为C++，程序运行平台为Windws 98/2000/XP。在程序设计中采用了单链表和文件相结合的方法实现对学生成绩管理。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。 关键词 程序设计；通讯录； C++；单链表
用数据结构-链表实现通讯录管理系统
04-12
该程序采用C语言，利用到数据结构-链表的相关知识实现通讯录管理系统，用文本方式存储数据。
数据结构—单链表实现通讯录
2301_80418043的博客
04-17 510
通过以上3节内容，让我们来实现一下用单链表的方式来实现通讯录以下是我的代码仅供大家参考！
C语言数据结构-基于单链表实现通讯录
m0_73678713的博客
12-09 1630
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//前置声明//定义结构体int age;}ConInfo;
单向链表实现通讯录（增删查改、排序、文件保存）
2201_75479723的博客
07-09 1125
当我们学习过链表相关知识过后，我们可以利用链表实习通讯录的相关操作；相比较与前两版，三者有相同的部分也有些许差异：我们不需要自己写代码实现通讯录增容，因为当我们每增加一个联系人后就可以创建一个节点（在内存中开辟一块空间）来保存联系人的信息，所以就不存在通讯录已满的问题。
使用带头结点的单向链表实现通讯录功能(C++实现)
hyment的博客
02-04 565
通讯录功能：增加联系人、查找联系人、删除联系人、查看所有联系人 #include <iostream> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //定义通讯录中名单结构体 :链表结点 struct Infor { string name; string phone; string ad
C语言单链表文件的读写
weixin_45391090的博客
02-22 4914
以下代码为初始化单链表，将单链表里的节点数据写入文件，再从文件中读出创建新的单链表，然后打印新的单链表。 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node { int data; //数据 char name[6]; //名字 struct node *next; }node; //初始化链表 node *setLink() { node *p,s,s1; s=(nod
使用C语言创建通讯录链表
03-29
以下是使用C语言创建通讯录链表的示例代码： ```c #include #include #include #define MAX_NAME_LEN 50 #define MAX_PHONE_LEN 20 typedef struct Contact { char name[MAX_NAME_LEN]; char phone[MAX_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是个小趴菜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值