基于单链表实现的简单通讯录

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#pragma warning(disable:4996);//解决VS报严重性代码错误
typedef struct LNode
{
	char name[20];
	double ph_number;
	struct LNode* next;
}LinkNode;

//创建通讯录 
LNode* CreateList(LNode*& L)
{
	LNode* s, * r;
	int n;
	L = (LNode*)malloc(sizeof(LNode));
	r = L;

	printf("请输入要创建联系人的个数:");
	scanf("%d", &n);
	printf("\n");

	for (int i = 0; i < n; i++)
	{
		s = (LNode*)malloc(sizeof(LNode));

		printf("请输入第%d个联系人的姓名,电话:\n", i + 1);
		scanf("%s%lf", &s->name, &s->ph_number);
		printf("\n");

		r->next = s;
		r = s;
	}
	r->next = NULL;
	return L;
}

//添加联系人 
void ListInsert(LNode*& L)
{
	LNode* new_s, * r = L;
	while (r->next != NULL)
	{
		r = r->next;
	}
	new_s = (LNode*)malloc(sizeof(LNode));

	printf("请输入要添加的联系人的姓名,电话:\n");
	scanf("%s%lf", &new_s->name, &new_s->ph_number);
	printf("\n");

	r->next = new_s;
	r = new_s;
	r->next = NULL;
}

//查找联系人 
bool Locate(LNode*& L)
{
	LNode* p = L->next;
	char name_[20];

	printf("请输入要查找的联系人的姓名:\n");
	scanf("%s", &name_);
	printf("\n");

	while (p != NULL && strcmp(p->name, name_) != 0)//注意判断条件
	{
		p = p->next;
	}
	if (p == NULL) return false;
	else return true;
}

//修改联系人 
bool ModifyList(LNode*& L)
{
	LNode* p = L;
	char name_[20];
	double ph_number_;

	printf("请输入要修改的联系人的姓名:\n");
	scanf("%s", name_);
	printf("\n");

	while (p != NULL && strcmp(p->name, name_) != 0)//注意判断条件
	{
		p = p->next;
	}
	if (p == NULL) return false;
	else {
		printf("请输入修改后的电话号码为:\n");
		scanf("%lf", &ph_number_);
		printf("\n");
		p->ph_number = ph_number_;
		return true;
	}
}

//删除联系人 
bool ListDelete(LNode*& L)
{
	LNode* p = L->next, * q = L;
	char name_[20];

	printf("请输入要删除联系人的姓名:\n");
	scanf("%s", name_);
	printf("\n");

	while (p != NULL && strcmp(p->name, name_) != 0)//注意判断条件
	{
		p = p->next;
		q = q->next;
	}
	if (p == NULL)
		return false;
	else {
		q->next = q->next->next;
		free(p);
		return true;
	}
}

//加载通讯录 
void DispList(LNode* L)
{
	int i = 0;
	LNode* p = L->next;
	while (p != NULL)
	{
		printf("姓名:%s  电话:%.0lf\n", p->name, p->ph_number);
		p = p->next;
		i++;
	}
}

int main()
{
	printf("*****************************************\n");
	printf("*                                       *\n");
	printf("*            1:添加联系人              *\n");
	printf("*                                       *\n");
	printf("*            2: 查找联系人              *\n");
	printf("*                                       *\n");
	printf("*            3: 修改联系人              *\n");
	printf("*                                       *\n");
	printf("*            4: 删除联系人              *\n");
	printf("*                                       *\n");
	printf("*            5: 加载通讯录              *\n");
	printf("*                                       *\n");
	printf("*****************************************\n");
	printf("\n");

	LNode* L = CreateList(L);
	int operand;
	printf("\n");
	for (int i = 0; i < 5; i++)
	{
		printf("请输入您要执行操作的操作数:\n");
		scanf("%d", &operand);
		switch (operand)
		{
		case 1:
			ListInsert(L);
			break;
		case 2:
			if (Locate(L) == 1) {
				printf("找到该联系人\n");
				printf("\n");
				break;
			}
			else {
				printf("未找到改联系人\n");
				printf("\n");
				break;
			}
		case 3:
			if (ModifyList(L) == 1) {
				printf("修改成功\n");
				printf("\n");
				break;
			}
			else {
				printf("修改失败\n");
				printf("\n");
				break;
			}
		case 4:
			if (ListDelete(L) == 1) {
				printf("删除成功\n");
				printf("\n");
				break;
			}
			else {
				printf("删除失败\n");
				printf("\n");
				break;
			}
		case 5:
			DispList(L);
			break;
		default:
			printf("ERROR!!!\n");
		}
	}
	return 0;
}


运行截图
在这里插入图片描述
在这里插入图片描述

将全班同学的通讯信息存入一个单链表。元素中的通讯信息包括每一位同学的:学号、姓名、性别、宿舍、联系电话等。要求能够利用姓名和序号进行有关查找、插入、删除、更新等操作。 (1)以单链表作为存储班级通讯录的存储结构,首先需要定义一个单链表数据结构,其中每个元素是一条同学通讯信息,包括学号、姓名、性别、宿舍、联系电话等字段。 (2)将本班的通讯信息输入文本文件“通讯录.txt”中,需要实现文件读写功能。当程序启动时,需要将文件中的信息读入单链表中,当程序结束时,需要将内存中的通讯录单链表中的信息重新写入文件。 (3)需要实现单链表中追加一条通讯录记录的功能,即单链表的插入功能。通过提示信息,让用户将一条通讯录记录的各个字段信息输入内存,构成一个单链表元素,然后将其作为一个整体插入单链表最后一条记录之后,该功能在读取文件信息,创建单链表是也需要用到。 (4)需要实现查询功能,包括通过姓名查询:给定一个姓名,返回其通讯信息和在表中的位置;通过序号查询:给定一个姓名,返回其通讯信息和在表中的位置。 (5)需要实现在给定位置增加一条记录的功能,该位置可以直接设定,也可以通过查询得到,比如先查到姓名为“XXX”的学生的通讯信息在表中的位置,然后在该记录的后面插入一条新的记录。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值