单链表实现通讯录

已于 2024-04-25 11:30:54 修改
阅读量596 收藏 30
点赞数 24
文章标签： 链表 数据结构 c语言
于 2024-04-25 11:25:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bkmoo/article/details/138183350
版权
文章介绍了如何使用C语言中的顺序表（单链表）实现通讯录功能，包括创建节点、添加、删除、查找、修改和展示联系人信息，以及相应的函数实现和内存管理。
摘要由CSDN通过智能技术生成

不过多赘述了

顺序表的增删查改-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/bkmoo/article/details/137566495?spm=1001.2014.3001.5502

使用顺序表实现通讯录-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/bkmoo/article/details/137676561?spm=1001.2014.3001.5502这里没有使用文件操作只是简单的使用单链表创造一次性的单链表，主要体现是单链表的使用。

首先创建头文件，用来放置函数的声明。contact.h文件，函数的功能分别是创建节点（初始化），通讯录的增删查改和展示通讯录，销毁通讯录。

contact.h代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100

//前置声明
typedef struct SListNode contact;

//用户数据
typedef struct PersonInfo
{
    char name[NAME_MAX];
    char sex[SEX_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
}PeoInfo;

struct SListNode
{
    PeoInfo* pival;
    contact* next;
};




//创建节点//初始化通讯录
contact* newNode();
//添加通讯录数据
void AddContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//展示通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact** con);
//销毁通讯录数据
void DestroyContact(contact** con);

接着创建contact.c文件放置函数功能实现的代码

创建节点，包含对节点初始化contact* newNode()

contact* newNode()
{
    contact* Node = (contact*)malloc(sizeof(contact));
    Node->pival = (PeoInfo*)malloc(sizeof(PeoInfo));
    Node->next = NULL;
    return Node;
}

要记住使用结构体指针储存数据时要分配内存空间，否则就会报错

增加联系人void AddContact(contact* con)

//添加
void AddContact(contact* con)
{
    //PeoInfo arr;
    contact* pcur = con;
    contact* newnode = newNode();
    contactadd(newnode);
    while (pcur->next != NULL)
    {
        pcur = pcur->next;
    }
    pcur->next = newnode; // 在连接时不要用pcur直接等于这里的pcur是临时值，临时值中保存的内容才是需要操作的地址
    //因此要先解引用后链接（->相当于一层解引用）
 }

先创建节点初始化，输入数据后。得到一个完整的节点后进行操作，不然就很乱，这样更容易操作。

在连接时不要用pcur直接等于这里的pcur是临时值，临时值中保存的内容才是需要操作的地址，因此要先解引用后链接（->相当于一层解引用）

这里使用到的contactadd函数是输入联系人内容的操作contactadd

void contactadd(contact* con)
{
    //PeoInfo* ret = (PeoInfo*)malloc(sizeof(PeoInfo));
    printf("请输入联系人姓名：\n");
    scanf("%s", con->pival->name);

    printf("请输入联系人性别：\n");
    scanf("%s", con->pival->sex); 

    printf("请输入联系人年龄：\n");
    scanf("%d", &(con->pival->age));

    printf("请输入联系人电话\n");
    scanf("%s", con->pival->tel);

    printf("请输入联系人地址：\n");
    scanf("%s", con->pival->addr);
}

查找操作void FindContact(contact* con)

实现查找操作要先创建一个函数用来寻找节点，方便后续的删除修改操作。一般查找联系人是以人名来找，因此还要一个name数组。

查找节点的函数contact* findContact(contact* con, char a[])

contact* findContact(contact* con, char a[])
{

    con = con->next;
    while (con != NULL)
    {
        if (strcmp(con->pival->name, a) == 0)
        {
            return con;
        }
        con = con->next;
    }
    return NULL;
}

//查找
void FindContact(contact* con)
{
    printf("请输入要查找的联系人名字:\n");
    char a[NAME_MAX];
    scanf("%s", a);

    contact* ret = findContact(con, a);
    if (ret)
    {
        printf("找到了\n");
    }
    else
    {
        printf("没找到\n");
    }

}

删除联系人

删除操作需要先找到要删除的联系人使用contact* findContact(contact* con, char a[])函数

//删除
void DelContact(contact* con)
{
    contact* pcur = con;

    printf("请输入要删除的联系人名字:\n");
    char a[NAME_MAX];
    scanf("%s", a);
    contact* ret = findContact(con, a);
    if (ret)
    {
        while (pcur->next != ret)
        {
            pcur = pcur->next;
        }
        pcur->next = ret->next;
        free(ret);
        ret = NULL;
    }
    else
    {
        printf("查无此人\n");
    }
}

修改联系人数据void ModifyContact(contact** con)

需要先找到需要修改的联系人

//修改
void ModifyContact(contact** con)
{
    contact* pcur = con;

    printf("请输入要修改的联系人名字:\n");
    char a[NAME_MAX];
    scanf("%s", a);

    contact* ret = findContact(con, a);

    if (ret)
    {
        contactadd(ret);
    }
    else
    {
        printf("查无此人\n");
    }
}

展示操作void ShowContact(contact* con)

//展示
void ShowContact(contact* con)
{
    con = con->next;
    while (con != NULL)
    {
        printf("姓名：%s ", con->pival->name);
        printf("性别：%s", con->pival->sex);
        printf("年龄：%d", con->pival->age);
        printf("电话：%s", con->pival->tel);
        printf("地址：%s", con->pival->addr);
        printf("\n");
        con = con->next;
    }
}

最后销毁链表

//销毁
void DestroyContact(contact** con)
{
    contact* pcur = *con;
    contact* perv = pcur->next;
    while (pcur)
    {
        free(pcur->pival);
        free(pcur);
        pcur = perv;
        if (pcur == NULL)
        {
            break;
        }
        perv = perv->next;
    }
}

contact.c代码

#include "contact.h"

void prin(contact* con)
{
	con = con->next;
	while (con != NULL)
	{
		printf("姓名：%s ", con->pival->name);
		printf("性别：%s", con->pival->sex);
		printf("年龄：%d", con->pival->age);
		printf("电话：%s", con->pival->tel);
		printf("地址：%s", con->pival->addr);
		printf("\n");
		con = con->next;
	}
}



contact* newNode()
{
	contact* Node = (contact*)malloc(sizeof(contact));
	Node->pival = (PeoInfo*)malloc(sizeof(PeoInfo));
	Node->next = NULL;
	return Node;
}

//联系人数据
void contactadd(contact* con)
{
	//PeoInfo* ret = (PeoInfo*)malloc(sizeof(PeoInfo));
	printf("请输入联系人姓名：\n");
	scanf("%s", con->pival->name);

	printf("请输入联系人性别：\n");
	scanf("%s", con->pival->sex); 

	printf("请输入联系人年龄：\n");
	scanf("%d", &(con->pival->age));

	printf("请输入联系人电话\n");
	scanf("%s", con->pival->tel);

	printf("请输入联系人地址：\n");
	scanf("%s", con->pival->addr);
}
//添加
void AddContact(contact* con)
{
	//PeoInfo arr;
	contact* pcur = con;
	contact* newnode = newNode();
	contactadd(newnode);//先创建，初始化，输入数据后。即一个完整的节点后进行操作，不然就很乱
	while (pcur->next != NULL)
	{
		pcur = pcur->next;
	}
	pcur->next = newnode; // 在连接时不要用pcur直接等于这里的pcur是临时值，临时值中保存的内容才是需要操作的地址
	//因此要先解引用后链接（->相当于一层解引用）
 }

contact* findContact(contact* con, char a[])
{

	con = con->next;
	while (con != NULL)
	{
		if (strcmp(con->pival->name, a) == 0)
		{
			return con;
		}
		con = con->next;
	}
	return NULL;
}
//查找
void FindContact(contact* con)
{
	printf("请输入要查找的联系人名字:\n");
	char a[NAME_MAX];
	scanf("%s", a);

	contact* ret = findContact(con, a);
	if (ret)
	{
		printf("找到了\n");
	}
	else
	{
		printf("没找到\n");
	}

}
//删除
void DelContact(contact* con)
{
	contact* pcur = con;

	printf("请输入要删除的联系人名字:\n");
	char a[NAME_MAX];
	scanf("%s", a);
	contact* ret = findContact(con, a);
	if (ret)
	{
		while (pcur->next != ret)
		{
			pcur = pcur->next;
		}
		pcur->next = ret->next;
		free(ret);
		ret = NULL;
	}
	else
	{
		printf("查无此人\n");
	}
}



//修改
void ModifyContact(contact** con)
{
	contact* pcur = con;

	printf("请输入要修改的联系人名字:\n");
	char a[NAME_MAX];
	scanf("%s", a);

	contact* ret = findContact(con, a);

	if (ret)
	{
		contactadd(ret);
	}
	else
	{
		printf("查无此人\n");
	}
}

//展示
void ShowContact(contact* con)
{
	con = con->next;
	while (con != NULL)
	{
		printf("姓名：%s ", con->pival->name);
		printf("性别：%s", con->pival->sex);
		printf("年龄：%d", con->pival->age);
		printf("电话：%s", con->pival->tel);
		printf("地址：%s", con->pival->addr);
		printf("\n");
		con = con->next;
	}
}

//销毁
void DestroyContact(contact** con)
{
	contact* pcur = *con;
	contact* perv = pcur->next;
	while (pcur)
	{
		free(pcur->pival);
		free(pcur);
		pcur = perv;
		if (pcur == NULL)
		{
			break;
		}
		perv = perv->next;
	}
}

醉红尘.
关注
  • 24
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
c语言单链表实现通讯录，支持保存数据到文件加载数据到文件
04-05
以上是C语言单链表实现通讯录的主要知识点，这些概念和操作对于理解和实现任何动态数据结构都是至关重要的。通过这个项目，我们可以学习到如何有效地管理内存，以及如何在程序中持久化数据。同时，它也提供了一个...
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
C语言数据结构-基于单链表实现通讯录
m0_73678713的博客
12-09 1661
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//前置声明//定义结构体int age;}ConInfo;
数据结构单链表实现通讯录
热门推荐
polkmn666的博客
09-27 1万+
1.功能介绍 基于上一篇对单链表的基本操作的了解，为了巩固相关知识点，于是用单链表写了一个通讯录作为巩固和加深对相关知识点的理解。基本的原理都是对单链表基本操作的应用。主要实现了一下几个简单的功能。 初始化通讯录 建立通讯录（头插法和尾插法） 删除联系人 修改联系人 查找联系人 插入联系人信息(前插法和后插法) 遍历通讯录 清空通讯录 在建立通讯录和插入联系人信息时，会对ID进行判断，重复则提示重新输入，在插入联系人时若输入的插入位置错误，会提示是否将新联系人插入到通讯录最后面。 2.具体实现 功能就
用单链表实现通讯录
lbd321的博客
12-09 1万+
/********************************************************************************************************************************* File Name:      ****** Author:         ***    Date:    2016-12-08
基于单链表的通讯录
12-13
在这个项目中，我们使用了C语言来实现一个基于单链表的通讯录系统。C语言是一种底层、高效且灵活的编程语言，非常适合进行这样的数据结构操作。 **单链表** 单链表是一种基本的数据结构，由一系列节点组成，每个...
单链表及其实现
11-11
单链表及其相关实现，（吉林大学计算机科学与技术学院第一次上机实验课答案）
C语言 基于单链表的班级通讯录.rar
11-16
（3）需要实现向单链表中追加一条通讯录记录的功能，即单链表的插入功能。通过提示信息，让用户将一条通讯录记录的各个字段信息输入内存，构成一个单链表元素，然后将其作为一个整体插入单链表最后一条记录之后，该...
数据结构（初阶3.单链表）
2401_83968713的博客
07-14 652
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1415
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1820
栈超超超详解
数据结构第23节 线性搜索
hummhumm的专栏
07-12 403
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
【数据结构】详解堆
老师我想进步
07-16 863
升序：建大堆降序：建小堆（1）升序：建大堆【思考】排升序，建小堆可以吗？-- 可以（但不推荐）。首先对 n 个数建小堆，选出最小的数，接着对剩下的 n-1 个数建小堆，选出第二小的数，不断重复上述过程。【时间复杂度】建 n 个数的堆时间复杂度是 O(N)，所以上述操作时间复杂度为 O(N²)，效率太低，关系变得杂乱，尤其是当数据量大的时候，效率就更低。同时堆的价值也没有被体现出来，这样不如用直接排序。排升序，因为数字依次递增，需要找到最大的数字，得建大堆。首先对 n 个数建大堆。
数据结构之细说链表
最新发布
m0_73634434的博客
07-17 757
这里while循环的条件判断必须是tail->next->next，因为我们需要释放最后一个节点的地址，所以需要利用它前面一共节点来释放它，然后将tail->next置空，如果我们直接找最后一个地址然后将它释放前面一个节点就会指向被释放的地址变成一个野指针，因为我们已经找不到前面一个节点的位置了。头插就比较简单了，将该节点连接在第一个节点和第二个节点之间就可以了，但是我们需要先连接第二个和新节点，如果先连接第一个节点和新节点就会找不到第二个节点的地址。下面我们给出链表的构成，看看链表是如何解决这些问题的。
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 365
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
【数据结构】--- 堆的应用
分享记录学习的过程！
07-12 665
​。
创建空数据结构：列表、元组、字典和集合
2202_75569688的博客
07-17 149
在 Python 编程中，数据结构是存储和管理数据的基本单元。常用的数据结构包括列表、元组、字典和集合。在实际编程中，时常需要初始化这些数据结构为空。本文将详细介绍如何创建空列表、空元组、空字典和空集合。
c++单链表实现通讯录橙意
04-15
C++单链表可以用来实现通讯录功能，下面是一个简单的示例： ```cpp #include <iostream> using namespace std; // 定义通讯录节点结构 struct ContactNode { string name; string phoneNumber; ContactNode* next; }; // 添加联系人 void addContact(ContactNode*& head, string name, string phoneNumber) { // 创建新节点 ContactNode* newNode = new ContactNode; newNode->name = name; newNode->phoneNumber = phoneNumber; newNode->next = nullptr; // 如果链表为空，将新节点设为头节点 if (head == nullptr) { head = newNode; } else { // 找到链表末尾节点 ContactNode* current = head; while (current->next != nullptr) { current = current->next; } // 将新节点添加到末尾 current->next = newNode; } } // 显示通讯录 void displayContacts(ContactNode* head) { ContactNode* current = head; while (current != nullptr) { cout << "Name: " << current->name << ", Phone Number: " << current->phoneNumber << endl; current = current->next; } } int main() { ContactNode* head = nullptr; // 添加联系人 addContact(head, "Alice", "123456789"); addContact(head, "Bob", "987654321"); addContact(head, "Charlie", "456789123"); // 显示通讯录 displayContacts(head); return 0; } ``` 这个示例中，我们定义了一个`ContactNode`结构体，包含姓名、电话号码和指向下一个节点的指针。然后，我们实现了两个函数：`addContact`用于添加联系人，`displayContacts`用于显示通讯录中的所有联系人。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值