用顺序表做一个电话簿

已于 2022-03-20 14:15:01 修改
阅读量483 收藏 4
点赞数
分类专栏： 数据结构与算法分析 文章标签： 数据结构
于 2022-03-20 14:13:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57662538/article/details/123609233
版权

先看看结构体定义

#define MAXSIZE 50   //表最大容量

//定义联系人信息 备注，电话，年龄，该声明要在顺序表结构体之前声明
typedef struct person
{
	char remark[20];
	char telephone[20];
	int age;
};

//定义顺序表结构体
typedef struct 
{
	struct person data[MAXSIZE]; //顺序表元素为结构体元素
	int last; 					 //表尾指针
}seqlist;
seqlist *L;                     //定义一个全局变量表

我们会构建的函数

void menu();    	//菜单
void KeyDown();		//按键功能
seqlist *create_list(void);             //创建顺序表
void clear_list(seqlist *L);			//释放顺序表
int is_empty_list(seqlist *L);			//判断表是否为空
int is_full_list(seqlist *L);			//判断表是否为满
int get_list_len(seqlist *L);			//获取表的长度
void insert_list(seqlist *L,int pos,struct person datax); //在表中pos位置插入数据
void show_list(seqlist *L);								  //显示表中的内容
void deleta_list(seqlist *L,struct person datax);		  //删除表中pos的数据
int searchName_list(seqlist *L,struct person datax);	  //查询表中元素的位置
void change_list(seqlist *L,struct person datax);		  //更改某个元素的信息，这里我用的是名字查询。读者可以在函数体中自行修改
void quick_sort(seqlist *L,int begin,int end);			  //按照联系人的年龄进行排序
void saveToFile(seqlist *L,const char *fileName);		  //保存表到文件
void readFromFile(seqlist *L,const char *fileName);		  //从文件中读取表

1.菜单

//这个直接在网上找一个美观的就行了
void menu()
{
    printf("********************************************************\n");
    printf("****************         通讯录         ****************\n");
    printf("********************************************************\n");
    printf("********         1.添加          2.删除         ********\n");
    printf("********         3.查找          4.修改         ********\n");
    printf("********         5.显示          6.清空         ********\n");
    printf("********         7.排序          0.退出         ********\n");
    printf("********************************************************\n");
}

2.按键功能

void KeyDown()
{
	int key_value=0;
	int len = get_list_len(L);
	struct person temp;
	scanf("%d",&key_value);

	switch(key_value)
	{
		case 0:
				exit(0);  //结束进程
		case 1:
			puts("请输入要添加的联系人信息中间以空格分开(name telephone age):\n");
			scanf("%s %s %d",temp.remark,temp.telephone,&temp.age);
			insert_list(L,0,temp);
			saveToFile(L,"person.txt");  
			break;
		case 2:
			printf("请输入要删除的联系人姓名:\n");
			scanf("%s",temp.remark);
			deleta_list(L,temp);
			saveToFile(L,"person.txt");
			break;
		case 3:
			printf("请输入要查询联系人的姓名:\n");
			scanf("%s",temp.remark);
			searchName_list(L,temp);
			break;
		case 4:
			printf("请输入要修改的联系人姓名");
			scanf("%s",temp.remark);
			printf("请输入要该联系人的信息(name telephone age):\n");
			scanf("%s %s %d",temp.remark,temp.telephone,&temp.age);
			change_list(L,temp);
			saveToFile(L,"person.txt");
			break;
		case 5:
			show_list(L);
			break;
		case 6:
			clear_list(L);
			break;
		case 7:
			quick_sort(L,0,len);
			break;
		default :
			printf("输入有误请重新输入\n");
			break;

	}
}

3.

/****************************************
* 保存表到文件
* 1.定义i用来遍历表长
* 2.定义文件指针，以只写或建立一个文本文件，只允许写数据;
* 3.遍历将数据写进表中
* 4.关闭文件
****************************************/
void saveToFile(seqlist *L,const char *fileName)
{
	int i=0;
	FILE *fp = fopen(fileName,"w");

	while(i<=L->last)
	{
		fprintf(fp,"%s\t%s\t%d\n",L->data[i].remark,\
                L->data[i].telephone,L->data[i].age);
		i++;
	}
	fclose(fp);
}

4.读文件

/***********************************
* 读取文件
* 1.定义i用来遍历表长
* 2.定义一个临时联系人信息
* 3.定义文件指针，以只读开打一个文本文件，只允许读数据
* 4.如果该文件为空，则可读可写
* 5.从文件中导出数据
***********************************/
void readFromFile(seqlist *L,const char *fileName)
{
	int i=0;
	struct person temp;
	FILE *fp = fopen(fileName,"r");
	if(fp == NULL)
	{
		fp=fopen(fileName,"w+"); 
	}
	while(fscanf(fp,"%s %s %d",temp.remark,temp.telephone,&temp.age)!=EOF)
	{
		insert_list(L,0,temp);
	}
}

5.排序


/************************************
* 快速排序
* 排序算法会在后期更新，大家在这里可以用冒泡排序
************************************/
void quick_sort(seqlist *L,int begin,int end)
{
	int i,j;
	struct person temp,chan;

	if(begin > end)
	{
		return ;
	}
	
	i = begin;
	j = end;
	temp = L->data[begin];

	while(i!=j)
	{
		while( (L->data[j].age>=temp.age)&&j>i )
			j--;
		while( (L->data[i].age<=temp.age)&&j>i )
			i++;

		if(j>i)
		{
			chan = L->data[i];
			L->data[i] = L->data[j];
			L->data[j] = chan; 
		}
	}
	L->data[begin] = L->data[i];
	L->data[i] = temp;
	quick_sort(L,begin,i-1);
	quick_sort(L,i+1,end);
}

end.最后是整个代码，关于顺序表操作的讲解我在上一个章节已经讲过了，有忘记的小伙伴去我主页看

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


#define MAXSIZE 50   

//定义联系人信息 备注，电话，年龄，该声明要在顺序表结构体之前声明
typedef struct person
{
	char remark[20];
	char telephone[20];
	int age;
};

//定义顺序表结构体
typedef struct 
{
	struct person data[MAXSIZE]; //顺序表元素为结构体元素
	int last; 					 //表尾指针
}seqlist;
seqlist *L;                     //定义一个全局变量表
void menu();    	//菜单
void KeyDown();		//按键功能
seqlist *create_list(void);             //创建顺序表
void clear_list(seqlist *L);			//释放顺序表
int is_empty_list(seqlist *L);			//判断表是否为空
int is_full_list(seqlist *L);			//判断表是否为满
int get_list_len(seqlist *L);			//获取表的长度
void insert_list(seqlist *L,int pos,struct person datax); //在表中pos位置插入数据
void show_list(seqlist *L);								  //显示表中的内容
void deleta_list(seqlist *L,struct person datax);		  //删除表中pos的数据
int searchName_list(seqlist *L,struct person datax);	  //查询表中元素的位置
void change_list(seqlist *L,struct person datax);		  //更改某个元素的信息，这里我用的是名字查询。读者可以在函数体中自行修改
void quick_sort(seqlist *L,int begin,int end);			  //按照联系人的年龄进行排序
void saveToFile(seqlist *L,const char *fileName);		  //保存表到文件
void readFromFile(seqlist *L,const char *fileName);		  //从文件中读取表





int main()
{
	L = create_list();
	readFromFile(L,"person.txt");
	while(1)
	{
		menu();
		KeyDown();

		system("pause");
		system("cls");
	}
	

	return 0;
}

/****************************************
* 保存表到文件
* 1.定义i用来遍历表长
* 2.定义文件指针，以只写或建立一个文本文件，只允许写数据;
* 3.遍历将数据写进表中
* 4.关闭文件
****************************************/
void saveToFile(seqlist *L,const char *fileName)
{
	int i=0;
	FILE *fp = fopen(fileName,"w");

	while(i<=L->last)
	{
		fprintf(fp,"%s\t%s\t%d\n",L->data[i].remark,L->data[i].telephone,L->data[i].age);
		i++;
	}
	fclose(fp);
}

/***********************************
* 读取文件
* 1.定义i用来遍历表长
* 2.定义一个临时联系人信息
* 3.定义文件指针，以只读开打一个文本文件，只允许读数据
* 4.如果该文件为空，则可读可写
* 5.从文件中导出数据
***********************************/
void readFromFile(seqlist *L,const char *fileName)
{
	int i=0;
	struct person temp;
	FILE *fp = fopen(fileName,"r");
	if(fp == NULL)
	{
		fp=fopen(fileName,"w+"); 
	}
	while(fscanf(fp,"%s %s %d",temp.remark,temp.telephone,&temp.age)!=EOF)
	{
		insert_list(L,0,temp);
	}
}

/************************************
* 快速排序
* 排序算法会在后期更新，大家在这里可以用冒泡排序
************************************/
void quick_sort(seqlist *L,int begin,int end)
{
	int i,j;
	struct person temp,chan;

	if(begin > end)
	{
		return ;
	}
	
	i = begin;
	j = end;
	temp = L->data[begin];

	while(i!=j)
	{
		while( (L->data[j].age>=temp.age)&&j>i )
			j--;
		while( (L->data[i].age<=temp.age)&&j>i )
			i++;

		if(j>i)
		{
			chan = L->data[i];
			L->data[i] = L->data[j];
			L->data[j] = chan; 
		}
	}
	L->data[begin] = L->data[i];
	L->data[i] = temp;
	quick_sort(L,begin,i-1);
	quick_sort(L,i+1,end);
}


int get_list_len(seqlist *L)
{
	return (L->last);
}

seqlist *create_list(void)
{
	seqlist *L;
	L = (seqlist *)malloc(sizeof(seqlist));
	if(L == NULL)
	{
		puts("malloc failed");
		return NULL;
	}
	L->last = -1;
	return L;
}

void clear_list(seqlist *L)
{
	if(L == NULL)
	{
		puts("seqlist is NULL\n");
		return ;
	}
	free(L);
	L = NULL;
	return ;
}

int is_empty_list(seqlist *L)
{
	if(L == NULL)
	{
		puts("seqlist is NULL\n");
	}
	return (L->last == -1);
}

int is_full_list(seqlist *L)
{
	if(L == NULL)
	{
		puts("seqlist is NULL\n");
	}
	return (L->last == MAXSIZE-1);
}

void insert_list(seqlist *L,int pos,struct person datax)
{
	int i=0;
	if( is_full_list(L)||pos<0||pos>L->last+1)
	{
		printf("input argv is invalid\n");
	}
	for(i=L->last;i>=pos;i--)
	{
		L->data[i+1] = L->data[i];
	}
	strcpy(L->data[pos].remark,datax.remark);
	strcpy(L->data[pos].telephone,datax.telephone);
	L->data[pos].age=datax.age;
	L->last++;
}

int searchName_list(seqlist *L,struct person datax)
{
	int i=0;
	for(i=0;i<=L->last;i++)
	{
		if(strcmp(L->data[i].remark,datax.remark)==0)
		{
			return i;
		}
	}
	return -1;
}

void deleta_list(seqlist *L,struct person datax)
{
	int i=0;
	int pos=0;
	pos = searchName_list(L,datax);
	for(i=pos;i<=L->last;i++)
	{
		L->data[i] = L->data[i+1];
	}
	L->last--;
}

void change_list(seqlist *L,struct person datax)
{
	int pos=0;
	pos = searchName_list(L,datax);
	L->data[pos].age = datax.age;
	strcpy(L->data[pos].remark,datax.remark);
	strcpy(L->data[pos].telephone,datax.telephone);
}


void show_list(seqlist *L)
{
	int i=0;
	while(i<=L->last)
	{
		printf("%s\t%s\t%d\n",L->data[i].remark,L->data[i].telephone,L->data[i].age);
		i++;
	}
}

void menu()
{
    printf("********************************************************\n");
    printf("****************         通讯录         ****************\n");
    printf("********************************************************\n");
    printf("********         1.添加          2.删除         ********\n");
    printf("********         3.查找          4.修改         ********\n");
    printf("********         5.显示          6.清空         ********\n");
    printf("********         7.排序          0.退出         ********\n");
    printf("********************************************************\n");
}


void KeyDown()
{
	int key_value=0;
	int len = get_list_len(L);
	struct person temp;
	scanf("%d",&key_value);

	switch(key_value)
	{
		case 0:
				exit(0);
		case 1:
			puts("请输入要添加的联系人信息中间以空格分开(name telephone age):\n");
			scanf("%s %s %d",temp.remark,temp.telephone,&temp.age);
			insert_list(L,0,temp);
			saveToFile(L,"person.txt");
			break;
		case 2:
			printf("请输入要删除的联系人姓名:\n");
			scanf("%s",temp.remark);
			deleta_list(L,temp);
			saveToFile(L,"person.txt");
			break;
		case 3:
			printf("请输入要查询联系人的姓名:\n");
			scanf("%s",temp.remark);
			searchName_list(L,temp);
			break;
		case 4:
			printf("请输入要修改的联系人姓名");
			scanf("%s",temp.remark);
			printf("请输入要该联系人的信息(name telephone age):\n");
			scanf("%s %s %d",temp.remark,temp.telephone,&temp.age);
			change_list(L,temp);
			saveToFile(L,"person.txt");
			break;
		case 5:
			show_list(L);
			break;
		case 6:
			clear_list(L);
			break;
		case 7:
			quick_sort(L,0,len);
			break;
		default :
			printf("输入有误请重新输入\n");
			break;

	}
}

了-
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言使用顺序表实现电话本功能
08-27
主要为大家详细介绍了C语言使用顺序表实现电话本功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
Java数据结构——用顺序表编写一个简易通讯录
Jay_Java_的博客
10-08 1216
/添加联系人//删除联系人//修改联系人信息//查找联系人//显示所有联系人//清空所有联系人}
数据结构 顺序表实现手机通讯录
taotu_tao的博客
03-29 5693
代码 #include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib.h> #include <windows.h> #include <conio.h> //#include <stack> typedef struct { char name[10]; char tel[12]; }ElemType; typedef s
数据结构学习笔记：用户电话簿的顺序表实现
Edward_Kenway的博客
03-31 529
  线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。   两个结构体ElemType和AqAdd，分别是用户和通讯录，所以二者具有嵌套关系。   已实现增删查改等功能及主程序里的对应验证。 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLO
数据结构——电话本-顺序表
肥不溜秋大梅子
07-06 1088
//电话号码查询系统 #include<stdio.h> #include<stdlib.h> #include<string.h> #define LIST_INIT_SIZE 100 //确定分配空间大小 //联系人信息结构体类型 typedef struct contato { char name[20]; char phone[20];...
数据结构 电话薄_顺序表
05-08
数据结构电话薄的顺序表实现，C++源代码，可运行的
C++双向链表电话簿
05-30
查看全部数据 删除数据 3) 添加数据（数据按姓名顺序排列） 4) 修改数据 5) 查找数据" 6) 从文件中输入数据 7) 将数据输出至文件 8) 退出程序;
编写一个电话号码表的汇编程序
11-16
学习用汇编语言设计与编写子程序。 题目：查找电话号码phone
C语言用函数实现电话簿管理系统
12-23
本文实例为大家分享了C语言用电话簿管理系统的具体代码，供大家参考，具体内容如下 c语言上机课程 纠结了很久用函数还是链表，顺序表 感觉函数比较简单 实现： 最后显示对齐还可以使用”= s s s\n”使字节对齐 我用...
静态顺序表实现简单的通讯录
XHfight的博客
06-02 4388
一、通讯录实现要求： 实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人   二、基本思路：       根据题目的要求，我选
顺序表的应用__电话本
菜鸡逆袭的博客
09-13 1467
顺序表的建立及使用 顺序表: 就所谓的数组式操作 编程实现顺序存储结构中的基本操作的实现（电话本的建立、插入、删除、修改、逆置、查找、输出） 整个操作过于简陋, 只对上述功能做叙述, 采用结构体数组实现, 本打算用class操作, 可因为某种原因就搁置了……….. 代码中的注释部分是用于测试数据, 电话本只存有number, name //size全局变量表示电话本当前大小不包含0位置,...
C语言 用顺序表实现电话本的功能
我要加油了，因为我还有很多NB的梦想！
10-10 3661
简介： 用顺序表实现电话本的功能（C语言） 电话本具有如下4个功能： 1.创建一个电话本，电话本里面包含名字和电话号码 2.在指定位置插入一个名字和电话号码 3.在指定位置删除一个名字和电话号码 4.打印电话本 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <win
手机通讯录（顺序表实现）
delay_satisfied的博客
03-08 4475
此程序是我从老师那里看到的，因为是初学者，所以自己只是对相关内容进行了简单的注释。这个手机通讯录是通过顺序表的方式来存放的，只后我还会陆续发布用链表来制作手机通讯录的程序。 /*手机通讯录（顺序表）*/ #include <stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h&gt...
Linux下c语言实现通讯录,C语言使用顺序表实现电话本功能
weixin_35804557的博客
05-13 193
简介：用顺序表实现电话本的功能(C语言)电话本具有如下4个功能：1.创建一个电话本，电话本里面包含名字和电话号码2.在指定位置插入一个名字和电话号码3.在指定位置删除一个名字和电话号码4.打印电话本//其中那个color函数是我为了美观加上去的，如果感觉不需要的话可以将代码中所有有关color的都删掉即可#include #include #include #include #include us...
【初学数据结构系列】 顺序表的实现——通讯录
weixin_52385928的博客
05-21 1578
数据结构初学系列之顺序表的实现——一个简单的通讯录。
【C语言进阶】C语言程序设计：动态通讯录（顺序表实现）
热门推荐
枫叶先生的博客
06-09 1万+
C语言程序设计：动态通讯录（顺序表实现）
C语言：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：
web15870359587的博客
06-03 1886
目录前言一、顺序表的功能、程序及程序运行的结果：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示打印学生表中所有学生的相关信息及功能目录；?（3）根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。二、链表的功能及程序运行的结果（运行的结果的截图都是按顺序截图的)三、全部代码定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有
通讯录顺序表实现c语言,数据结构-顺序表(数组)实现简易通讯录
weixin_33117093的博客
05-23 1406
//上图为本人所画,基本理解,代码已在devc++环境中成功运行,线性表就像排队一样,本人想了很多天才明白,网上代码太多,不利于初学者理解,有问题在下方评论,有时间会回复,共同努力,加油#include#include#include //strcmp函数#define MAXSIZE 100typedef struct {char name[15];char num[15];char phone...
顺序表删除某一个结点怎么做
最新发布
03-22
顺序表删除某一个结点的步骤如下： 1. 首先，我们需要找到这个结点在顺序表中的位置。 2. 如果这个结点是顺序表的第一个结点，那么我们可以直接将顺序表的第一个结点设为它的下一个结点。 3. 如果这个结点不是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值