C语言用链表实现通讯录管理系统

这篇具有很好参考价值的文章主要介绍了C语言用链表实现通讯录管理系统。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

总体思路

具体代码

编译通过

总体代码



总体思路

一、创建一个结构体保存通讯录信息。

二、构建链表,并存于文件中。

三、实现链表结点的增加、删除、查询、输出。

具体代码

一、创建一个结构体,保存信息。

typedef struct{ //创建结构体,储存个人信息
	int num;
	char name[20];
	char Tel_1[20];
	char Tel_2[20];
	char HomeTel[20];
	char OfficeTel_1[20];
	char OfficeTel_2[20];
	char position[20];
	char post[20];
	char mail_address[20];
}Person;

二、用尾插法创建一个链表,并让用户选择是否输入数据。

typedef int ElemType;
typedef struct Node{     
	Person data;     //数据域
	struct Node *next;  //指针域
}LinkNode,* LinkList;
LinkNode *CreateFromTail(){
	LinkList head;
	LinkNode *s,*r;
	char flag;
		flag='Y';   //建表结束标志,初始值为Y
		printf("不知道写什么的时候就填“无”吧~\n");
	head=(LinkNode *)malloc(sizeof(LinkNode)); 
	head->next=NULL;
	r=head;               //尾指针指向链表当前表尾
	printf("开始创建:\n");
	while(flag=='Y'||flag=='y'){
		s=(LinkNode *)malloc(sizeof(LinkNode));
		printf("姓名:\n");
		scanf(" %s",&s->data.name);//空格吸收回车键
		printf("电话1:\n");
		getchar();
		scanf(" %s",&s->data.Tel_1);
		printf("电话2:\n");
		scanf(" %s",&s->data.Tel_2);
		printf("家庭电话:\n");
		scanf(" %s",&s->data.HomeTel);
		printf("公司电话1:\n");
		scanf(" %s",&s->data.OfficeTel_1);
		printf("公司电话2:\n");
		scanf(" %s",&s->data.OfficeTel_2);
		printf("职位:\n");
		scanf(" %s",&s->data.position);
		printf("电邮:\n");
		scanf(" %s",&s->data.post);
		printf("通信地址:\n");
		scanf(" %s",&s->data.mail_address);
		r->next=s;
		r=s;
		getchar();//读入回车键
		printf("继续输入吗?(Y/N):");
		scanf(" %s",&flag);
	}
	r->next=NULL;             //建表结束后尾结点指针域置为空
	return head;              //返回创建的链表头指针
}

三、将链表数据存入文件。

void save(LinkList head){
	FILE* fp;
	LinkNode* p=head->next;
	int i=0;
	int n;
	n=ListLength(head);
	if((fp=fopen("D://www.txt","w+"))==NULL){   //D://www.txt为文件保存路径
		printf("打开失败");
		exit(-1);
	}
	else{
		printf("\n");
	}
	for(i;i<n;i++){
		fprintf(fp,"%s\n",p->data.name);
		fprintf(fp,"%s\n",p->data.Tel_1);
		fprintf(fp,"%s\n",p->data.Tel_2);
		fprintf(fp,"%s\n",p->data.HomeTel);
		fprintf(fp,"%s\n",p->data.OfficeTel_1);
		fprintf(fp,"%s\n",p->data.OfficeTel_2);
		fprintf(fp,"%s\n",p->data.position);
		fprintf(fp,"%s\n",p->data.post);
		fprintf(fp,"%s\n",p->data.mail_address);
		p=p->next;
	}
	printf("成功\n");
	fclose(fp);       //关闭文件  
}

四、结点的增加。

void InsLinkList(LinkNode *p,char *name,char *Tel_1,char *Tel_2,char *HomeTel,char *OfficeTel_1,char *OfficeTel_2,char *position,char *post,char *mail_address){  //结点的插入
	LinkNode *s;
	s=(LinkNode *)malloc(sizeof(LinkNode));
	strcpy(s->data.name,name);//这里需要字符串的传递,需要使用strcpy()函数,函数的参数需要两个指针,
	strcpy(s->data.Tel_2,Tel_2);
	strcpy(s->data.Tel_2,Tel_2);
	strcpy(s->data.HomeTel,HomeTel);
	strcpy(s->data.OfficeTel_1,OfficeTel_1);
	strcpy(s->data.OfficeTel_2,OfficeTel_2);
	strcpy(s->data.position,position);
	strcpy(s->data.post,post);
	strcpy(s->data.mail_address,mail_address);
	s->next=p->next
	p->next=s;
}

五、结点的删除。

(得先求一下链表长,对结点的删除、查询有作用)

int ListLength(LinkList head) //求通讯录链表的长度 
{ LinkList p;
  int length=0;
  p=head->next;
  while(p)
  { length++;
    p=p->next;
  }
  return length;	
 } 

求出链表才方便定位

int ListDelete(LinkList head,int i){ 
	int j=0;
	int length;
	LinkNode *p,*q;//p为要删除的前一个节点,q为要删除的节点 
    p=head;
  length=ListLength(head); 
  if(!p||i>length) //如果是空表或者查询位置不符合要求 
  return 0;
  while(p&&j<i-1) //使p指向要删除位置的前一个元素 
  { p=p->next;
  	j++;
  }
  q=p->next; //q指向后一个元素  
  p->next=q->next; 
  return 1; 	
} 

六、结点的查询。

void GetElem(LinkList head,int i,Person x){//查询第i个成员信息 
	int j=1;
  int length;
  LinkList p;
  p=head->next;
  length=ListLength(head); 
  if(!p||i>length) //如果是空表或者查询位置不符合要求 
 printf("未找到!\n");
  while(j<i)
  {p=p->next;
   j++;
  }
  x=p->data;
 printf("姓名:%s\n",x.name);
 printf("电话1:%s\n",x.Tel_1);
 printf("电话2:%s\n",x.Tel_2);
 printf("家庭电话:%s\n",x.HomeTel);
 printf("公司电话1:%s\n",x.OfficeTel_1);
 printf("公司电话2:%s\n",x.OfficeTel_2);
 printf("职位:%s\n",x.position);
 printf("电邮:%s\n",x.post);
 printf("通信地址:%s\n",x.mail_address);
}

七、链表的输出。

void OutputNode(LinkList head){
	LinkNode *p;
	//int i;
	p=head->next;                //指针p指向头结点
	while(p!=NULL){
		printf("姓名:%s\n",p->data.name);
		printf("电话1:%s\n",p->data.Tel_1);
		printf("电话2:%s\n",p->data.Tel_2);
		printf("家庭电话:%s\n",p->data.HomeTel);
		printf("公司电话1:%s\n",p->data.OfficeTel_1);
		printf("公式电话2:%s\n",p->data.OfficeTel_2);
		printf("职位:%s\n",p->data.position);
		printf("电邮:%s\n",p->data.post);
		printf("通信地址:%s\n",p->data.mail_address);
		p=p->next;
	}

八、建立菜单项(为了便于操作和美观)。

void menu()
{
	printf("===========欢迎改善通讯录============\n");
	printf("============1.增加联系人=============\n");
	printf("============2.删除联系人=============\n");
	printf("============3.查找联系人=============\n");
	printf("============4.打印通讯录=============\n");
	printf("============5.退出通讯录=============\n");
	printf("=====================================\n");
}

编译通过

链表通讯录管理系统,链表,c语言,数据结构,代码规范,需求分析文章来源地址https://www.toymoban.com/news/detail-786572.html

总体代码

 //通讯录管理
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<process.h>
#define MAXSIZE 100
//初始化通讯录,用链表实现数据结构
typedef struct{ //创建结构体,储存个人信息
	int num;
	char name[20];
	char Tel_1[20];
	char Tel_2[20];
	char HomeTel[20];
	char OfficeTel_1[20];
	char OfficeTel_2[20];
	char position[20];
	char post[20];
	char mail_address[20];
}Person;
//尾插法创建链表
typedef int ElemType;
typedef struct Node{     
	Person data;
	struct Node *next;
}LinkNode,* LinkList;
LinkNode *CreateFromTail(){
	LinkList head;
	LinkNode *s,*r;
	char flag;
		flag='Y';   //建表结束标志,初始值为Y
		printf("不知道写什么的时候就填“无”吧~\n");
	head=(LinkNode *)malloc(sizeof(LinkNode)); 
	head->next=NULL;
	r=head;               //尾指针指向链表当前表尾
	printf("开始创建:\n");
	while(flag=='Y'||flag=='y'){
		s=(LinkNode *)malloc(sizeof(LinkNode));
		printf("姓名:\n");
		scanf(" %s",&s->data.name);//空格吸收回车键
		printf("电话1:\n");
		getchar();
		scanf(" %s",&s->data.Tel_1);
		printf("电话2:\n");
		scanf(" %s",&s->data.Tel_2);
		printf("家庭电话:\n");
		scanf(" %s",&s->data.HomeTel);
		printf("公司电话1:\n");
		scanf(" %s",&s->data.OfficeTel_1);
		printf("公司电话2:\n");
		scanf(" %s",&s->data.OfficeTel_2);
		printf("职位:\n");
		scanf(" %s",&s->data.position);
		printf("电邮:\n");
		scanf(" %s",&s->data.post);
		printf("通信地址:\n");
		scanf(" %s",&s->data.mail_address);
		r->next=s;
		r=s;
		getchar();//读入回车键
		printf("继续输入吗?(Y/N):");
		scanf(" %s",&flag);
	}
	r->next=NULL;             //建表结束后尾结点指针域置为空
	return head;              //返回创建的链表头指针
}
void save(LinkList head){
	FILE* fp;
	LinkNode* p=head->next;
	int i=0;
	int n;
	n=ListLength(head);
	if((fp=fopen("D://www.txt","w+"))==NULL){
		printf("打开失败");
		exit(-1);
	}
	else{
		printf("\n");
	}
	for(i;i<n;i++){
		fprintf(fp,"%s\n",p->data.name);
		fprintf(fp,"%s\n",p->data.Tel_1);
		fprintf(fp,"%s\n",p->data.Tel_2);
		fprintf(fp,"%s\n",p->data.HomeTel);
		fprintf(fp,"%s\n",p->data.OfficeTel_1);
		fprintf(fp,"%s\n",p->data.OfficeTel_2);
		fprintf(fp,"%s\n",p->data.position);
		fprintf(fp,"%s\n",p->data.post);
		fprintf(fp,"%s\n",p->data.mail_address);
		p=p->next;
	}
	printf("成功\n");
	fclose(fp);
}
int ListLength(LinkList head) //求通讯录链表的长度 
{ LinkList p;
  int length=0;
  p=head->next;
  while(p)
  { length++;
    p=p->next;
  }
  return length;	
 } 
void OutputNode(LinkList head){
	LinkNode *p;
	//int i;
	p=head->next;                //指针p指向头结点
	while(p!=NULL){
		printf("姓名:%s\n",p->data.name);
		printf("电话1:%s\n",p->data.Tel_1);
		printf("电话2:%s\n",p->data.Tel_2);
		printf("家庭电话:%s\n",p->data.HomeTel);
		printf("公司电话1:%s\n",p->data.OfficeTel_1);
		printf("公式电话2:%s\n",p->data.OfficeTel_2);
		printf("职位:%s\n",p->data.position);
		printf("电邮:%s\n",p->data.post);
		printf("通信地址:%s\n",p->data.mail_address);
		p=p->next;
	}
}
void InsLinkList(LinkNode *p,char *name,char *Tel_1,char *Tel_2,char *HomeTel,char *OfficeTel_1,char *OfficeTel_2,char *position,char *post,char *mail_address){  //结点的插入
	LinkNode *s;
	s=(LinkNode *)malloc(sizeof(LinkNode));
	strcpy(s->data.name,name);//这里需要字符串的传递,需要使用strcpy()函数,函数的参数需要两个指针,
	strcpy(s->data.Tel_1,Tel_1);
	strcpy(s->data.Tel_2,Tel_2);
	strcpy(s->data.HomeTel,HomeTel);
	strcpy(s->data.OfficeTel_1,OfficeTel_1);
	strcpy(s->data.OfficeTel_2,OfficeTel_2);
	strcpy(s->data.position,position);
	strcpy(s->data.post,post);
	strcpy(s->data.mail_address,mail_address);
	s->next=p->next;
	p->next=s;
}
int ListDelete(LinkList head,int i){ 
	int j=0;
	int length;
	LinkNode *p,*q;//p为要删除的前一个节点,q为要删除的节点 
    p=head;
  length=ListLength(head); 
  if(!p||i>length) //如果是空表或者查询位置不符合要求 
  return 0;
  while(p&&j<i-1) //使p指向要删除位置的前一个元素 
  { p=p->next;
  	j++;
  }
  q=p->next; //q指向后一个元素  
  p->next=q->next; 
  return 1; 	
} 
void GetElem(LinkList head,int i,Person x){//查询第i个成员信息 
	int j=1;
  int length;
  LinkList p;
  p=head->next;
  length=ListLength(head); 
  if(!p||i>length) //如果是空表或者查询位置不符合要求 
 printf("未找到!\n");
  while(j<i)
  {p=p->next;
   j++;
  }
  x=p->data;
 printf("姓名:%s\n",x.name);
 printf("电话1:%s\n",x.Tel_1);
 printf("电话2:%s\n",x.Tel_2);
 printf("家庭电话:%s\n",x.HomeTel);
 printf("公司电话1:%s\n",x.OfficeTel_1);
 printf("公司电话2:%s\n",x.OfficeTel_2);
 printf("职位:%s\n",x.position);
 printf("电邮:%s\n",x.post);
 printf("通信地址:%s\n",x.mail_address);
}
void menu()
{
	printf("===========欢迎改善通讯录============\n");
	printf("============1.增加联系人=============\n");
	printf("============2.删除联系人=============\n");
	printf("============3.查找联系人=============\n");
	printf("============4.打印通讯录=============\n");
	printf("============5.退出通讯录=============\n");
	printf("=====================================\n");
}
//增加联系人
int main(){
	int i,j,location; 
	LinkList head;
	Person x,y;
	char Continue='y';
	char name[20];
	char Tel_1[20];
	char Tel_2[20];
	char HomeTel[20];
	char OfficeTel_1[20];
	char OfficeTel_2[20];
	char position[20];
	char post[20];
	char mail_address[20];
	printf("欢迎到来,是否要创建一个通讯录呢?(1/0):\n");
	scanf("%d",&j);
	if(j==1)
	head=CreateFromTail();
	else { 
		printf("期待下次见面!\n");
		return 0;
	}
	save(head);
	menu();
	while(1)//(Continue=='y')
	{
	printf("请选择您的操作:\n");
	scanf("%d",&i);
	switch(i){
	case 1:printf("已选择1.增加联系人\n");
		printf("姓名:\n");
		scanf(" %s",&name);//空格吸收回车键
		printf("电话1:\n");
		getchar();
		scanf(" %s",&Tel_1);
		printf("电话2:\n");
		scanf(" %s",&Tel_2);
		printf("家庭电话:\n");
		scanf(" %s",&HomeTel);
		printf("公司电话1:\n");
		scanf(" %s",&OfficeTel_1);
		printf("公司电话2:\n");
		scanf(" %s",&OfficeTel_2);
		printf("职位:\n");
		scanf(" %s",&position);
		printf("电邮:\n");
		scanf(" %s",post);
		printf("通信地址:\n");
		scanf(" %s",&mail_address);
		InsLinkList(head,name,Tel_1,Tel_2,HomeTel,OfficeTel_1,OfficeTel_2,position,post,mail_address);
		//OutputNode(head);
		break;
    case 2:printf("已选择2.删除联系人");
		printf("\n输入要删除的位置:");
		scanf("%d",&location);ListDelete(head,location);
		break;
	case 3:printf("已选择3.查找联系人");
		printf("\n请输入查询位置:");
		scanf("%d",&location);
		GetElem(head,location,x);
		break;
	case 4:printf("已选择4.打印通讯录\n");
		OutputNode(head);
		break;
	case 5:printf("已选择5.退出通讯录\n");exit(0);
	default:printf("error\n");break;
	} 
	printf("是否继续对通讯录的操作(1/0):");
	scanf(" %s",&Continue);
	}
	return 0;
}

到了这里,关于C语言用链表实现通讯录管理系统的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构课设—C语言实现通讯录管理系统(顺序表实现)

    这个项目是我大一时期数据结构的课程设计,在我潜心研究下出来的,对于当时的我来说算是非常满意啦,哈哈哈哈哈哈哈哈哈哈☆*: .。. o(≧▽≦)o .。.:*☆ 目录 一、引言 1.目的: 2.意义: 3.主要任务: 4.程序功能: 5.编译工具: 二、正文 1.系统模块: 2.算法流程图: 3.各

    2024年02月02日
    浏览(62)
  • 文件操作介绍及C语言实现通讯录管理系统3.0最终版(文件操作版本)

    上一篇文章我们学习了动态内存开辟的相关知识点,并用动态内存函数优化了我们的通讯录,但通讯录还有需要改进的地方,比如,正常情况下的通讯录,应该可以一直保存联系人信息,而不是退出就清空了,这就需要我们实实在在的保存下来一个通讯录。 接下来我会给大家

    2023年04月08日
    浏览(40)
  • 动态内存管理函数介绍及C语言实现通讯录管理系统2.0版(动态增长版本)

    之前向大家介绍了C语言实现通讯录管理系统1.0版本,但该版本有明显的不足之处,比如:一开始就开辟了1000个date数组,如果联系人很少,那么就会造成严重的内存浪费,或者联系人超过了1000人,那么原数组就放不下了,所以今天我们考虑使用动态内存管理的办法来实现一个

    2023年04月08日
    浏览(37)
  • 【C语言】优化通讯录管理系统

    大家好,我是苏貝,本篇博客带大家优化上一篇的通讯录,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️ 在上一篇博文 实现通讯录管理系统 的最后,我们了解了那段代码的问题:通讯录的大小是固定的100个元素,如果想要存放1000个人的信息,那么空间就

    2024年02月06日
    浏览(28)
  • c语言:通讯录管理系统(文件版本)

    前言: 本通讯录管理系统一共三个版本,除此文章以外还有如下俩个版本,大家可以根据需求自取: 基础增删查改功能版本 :c语言:通讯录管理系统(增删查改)-CSDN博客 动态分配内存版本 :c语言:通讯录管理系统(动态分配内存版)-CSDN博客         本文是在基础的通

    2024年02月07日
    浏览(29)
  • 【C语言】优化通讯录管理系统2

    本篇博客是基于上一篇博客写出来的,了解上一篇博客 大家好,我是苏貝,本篇博客带大家再次优化上一篇的通讯录,实现将录入的数据在程序退出后存储到文件中,在下一次程序开始时打开文件获取数据,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️ 既

    2024年02月04日
    浏览(32)
  • C语言课程设计_通讯录管理系统

    以本班同学的具体数据为背景,设计一个本班同学通讯录。 1)  通讯录编辑(添加、删除)。 2)  按不同的项进行查找。 3)  对已存在的通讯录按不同的项排序。 4)  将通讯录写入文件 5)从文件读入通讯录 备注:通讯录至少应该有以下数据项: 姓名,地址,电话,邮编,

    2024年02月06日
    浏览(28)
  • 【C语言】通讯录管理系统(附图解、源码)

    目录 一.前言 二.准备工作 三.ContactTest.c测试区 1.菜单 2.选择功能 四.Contact.h头文件引用区 1.通讯录成员结构体函数的创建 2.实现功能函数的创建 五.ContactRealize.c功能实现区 1.初始化成员信息 2.查找目标成员位置 3.增加联系人 4.删除指定联系人 5.查找指定联系人 6.修改指定联系

    2024年02月03日
    浏览(27)
  • c语言:通讯录管理系统(增删查改)

      前言: 本通讯录管理系统一共三个版本,除此文章以外还有如下俩个版本,大家可以根据需求自取: 动态分配内测版 :c语言:通讯录管理系统(动态分配内存版)-CSDN博客 文件版本 :c语言:通讯录管理系统(文件版本)-CSDN博客 目录 一.大体的框架 主函数初步设计 联系

    2024年02月08日
    浏览(25)
  • c语言:通讯录管理系统(动态分配内存版)

    前言: 本通讯录管理系统一共三个版本,除此文章以外还有如下俩个版本,大家可以根据需求自取: 基础增删查改功能版本 :c语言:通讯录管理系统(增删查改)_luming.02的博客-CSDN博客 文件保存版本 :c语言:通讯录管理系统(文件版本)-CSDN博客         本文是在基

    2024年02月08日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包