Project2——链表实现的通讯录2.0

最新推荐文章于 2022-06-20 16:48:46 发布
最新推荐文章于 2022-06-20 16:48:46 发布
阅读量178 收藏
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39604627/article/details/85223724
版权 
//带表头结点的链表
//链表实现通讯录，具备查询、删除、修改、添加、显示、排序等功能

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAL_OK 1
#define MAL_ERR 0

struct node
{
	char name[20];
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node * Link;

void creat_link(Link * head);                       
void creat_node(Link * new_node, int i);           
int  judge_node(Link new_node);                    
void insert_node_head(Link new_node, Link head); 	
void insert_node_tail(Link new_node, Link head);  	
void insert_node_mid(Link new_node, Link head, int num_loc);  
void delete_node(Link head, int num_del);           
void display(Link head);                           
void release_link(Link * head);
void makempty_link(Link * head);


void address_initial(Link * head, Link new_node);   //初始化通讯录
void address_inquire(Link head);                    //查询联系人     
void address_delete(Link head);                     //删除联系人
void address_modify(Link head);                     //修改联系人
void address_add(Link head);                        //添加联系人
void user_interface(Link head);
int namecmp(char * p,char * q);
void address_sort(Link head);			  		//联系人排序
void swap(Link p, Link min);

int main()
{
    Link head = NULL;                              
    Link new_node = NULL;                           
    char n;

	address_initial(&head,new_node); 	 		
	while(1)
	{	
		user_interface(head);
		printf("请输入操作代号\n");
		scanf("%c",&n);
        getchar();
        if (n == 'G')
            break;
		switch(n)
		{
			case 'A': address_inquire(head);break;
			case 'B': address_delete(head);break;
			case 'C': address_modify(head);break;
			case 'D': address_add(head);break;
            case 'E': display(head);break;
			case 'F': address_sort(head);break;
            default :printf("error\n");
		}
        printf("\n\n\n\n\n\n");
	}
	
    release_link(&head);
	printf("链表通讯录关闭\n");
    display(head);
    return 0;
}


void user_interface(Link head)
{
	printf("**********************************************Adress System************************************************\n");
	printf("*** A.查询联系人  B.删除联系人  C.修改联系人  D.添加联系人  E.显示所有联系人  F.通讯录排序  G.退出      ***\n");
	printf("***                                                                                                     ***\n");
	printf("***********************************************************************************************************\n");
}
void address_initial(Link * head, Link new_node)
{
    int i;
	creat_link(head);                              //创建链表，此处为带表头结点的空链表
    for (i = 0;i < 5;i++)
    {
        creat_node(&new_node,i);                    
        insert_node_tail(new_node,*head);            
    }	
}

void address_inquire(Link head)
{
	printf("------------------------------------------------------------\n");   
    char * s, a;
    s = (char *)malloc(20*sizeof(char));		//给字符型指针赋初值
    Link p = head->next;
	
	printf("是否记得其全名？A.是 B.否\n");
	scanf("%c",&a);
	getchar();
	if (a == 'A')
	{	
		printf("请输入待查询人全名(中间以空格分开)：\n");
		gets(s);
		//getchar();				//清空键盘输入缓存
		while (strcmp(p->name,s) != 0 && (p->next != NULL))
			p = p->next;
		if (p->next == NULL && strcmp(p->name,s) != 0)
			printf("查无此人\n");
		else
		{
			printf("该联系人的信息如下：\n");
			printf("姓名：%s\n",p->name);
			printf("电话号码：%d\n",p->num);
		}   
	}
	else
	{
		printf("请输入待查询人的名或姓\n");
		scanf("%s",s);
		getchar();	
		while (namecmp(p->name,s) != 0 && (p->next != NULL))
			p = p->next;
		if (p->next == NULL && namecmp(p->name,s) != 0)
			printf("查无此人\n");
		else
		{
			printf("该联系人的信息如下：\n");
			printf("姓名：%s\n",p->name);
			printf("电话号码：%d\n",p->num);
		}   
	}	
	
	printf("------------------------------------------------------------\n");   
}

void address_delete(Link head)
{
    printf("------------------------------------------------------------\n");   
	char * s, a;
    s = (char *)malloc(10*sizeof(char));
    Link p, q;
    p = head->next;
    q = head;
	
	printf("是否记得其全名？A.是 B.否\n");
	scanf("%c",&a);
	getchar();
	if (a == 'A')
	{	
		printf("请输入待删除人的全名(中间以空格分开)：\n");
		gets(s);
		while (strcmp(p->name,s) != 0 && (p->next != NULL))
		{
			q = p;
			p = p->next;
		}
		if (p->next == NULL && strcmp(p->name,s) != 0)
			printf("查无此人\n");
		else
		{
			q->next = p->next;
			free(p);
			printf("修改后的通讯录如下：\n");
			display(head);
		}   
	}
	else
	{
		printf("请输入待删除人的名或姓\n");
		scanf("%s",s);
		getchar();	
		while (namecmp(p->name,s) != 0 && (p->next != NULL))
		{	
			q = p;
			p = p->next;
		}
		if (p->next == NULL && namecmp(p->name,s) != 0)
			printf("查无此人\n");
		else
		{
			q->next = p->next;
			free(p);
			printf("修改后的通讯录如下：\n");
			display(head);
		}   
	}	
	printf("------------------------------------------------------------\n");   
}

void address_modify(Link head)
{ 
	printf("------------------------------------------------------------\n");   
    long int i;
    char * s, a;
    s = (char *)malloc(10*sizeof(char));
    Link p, q;
    p = q = head->next;
	
	printf("是否记得其全名？A.是 B.否\n");
	scanf("%c",&a);
	getchar();
	
	if (a == 'A')
	{	
		printf("请输入待修改人的名字(中间以空格分开)：\n");
		gets(s);
		while (strcmp(p->name,s) != 0 && (p->next != NULL))
		{
			q = p;
			p = p->next;
		}
		if (p->next == NULL && strcmp(p->name,s) != 0)
			printf("查无此人！\n");
		else
		{
			printf("输入修改后的号码：\n");
			scanf("%d",&i);
			getchar();
			p->num = i;
			printf("修改后的通讯录如下：\n");
			display(head);
		}
	}
	else
	{
		printf("请输入待删除人的名或姓\n");
		scanf("%s",s);
		getchar();	
		while (namecmp(p->name,s) != 0 && (p->next != NULL))
		{	
			q = p;
			p = p->next;
		}
		if (p->next == NULL && namecmp(p->name,s) != 0)
			printf("查无此人\n");
		else
		{
			printf("输入修改后的号码：\n");
			scanf("%d",&i);
			getchar();
			p->num = i;
			printf("修改后的通讯录如下：\n");
			display(head);
		}   
	}
	printf("------------------------------------------------------------\n");   
}

void address_add(Link head)
{
	printf("------------------------------------------------------------\n");   
    Link new_node;
    int i;
    char * s;
    s = (char *)malloc(10*sizeof(char));
    printf("输入待添加联系人的名字(注意：姓和名之间用空格隔开)：\n");
    gets(s);

    printf("输入待联系人的电话号码:\n");
    scanf("%d",&i);
    getchar();
    
    new_node = (Link)malloc(sizeof(Node));
    new_node->num = i;
    strcpy(new_node->name, s);
    insert_node_tail(new_node, head);
    printf("添加后的通讯录如下：\n");
	display(head);
	printf("------------------------------------------------------------\n");   
}

void address_sort(Link head)
{
    Link p = head->next;
    Link min = p;
	Link q = head->next;
	while(p->next)
	{
        q = p->next;
		min = p;
		
        while(q)
		{
			if(strcmp(q->name,min->name) < 0)
			{
			   min = q;
			}
			q = q->next;
		}
		swap(p, min);  //这里很关键，如何交换两个节点的值，而不改变节点的指针指向？
		p = p->next;
	}
	printf("整理后的通讯录为：\n");
	display(head);
}

void swap(Link p, Link q)
{
	 Node temp = *p;
     temp.next = q->next;
     q->next = p->next;
     *p = *q;		//注意注意
	 *q = temp; 	//注意注意
}








//****************************************************************************************************
//****************************************************************************************************
//****************************************************************************************************
//****************************************************************************************************
//****************************************************************************************************

int namecmp(char * p,char * q)
{
	int i,j,flag = 1;	//flag = 表示名字不匹配
	for (i = 0;i < strlen(p);i++)
	{
		if (*(p+i) == *(q) && *(p+i+1) == *(q+1))
		{
			for(j = 0;j < strlen(q);i++,j++)
			{
				if (*(p+i) != *(q+j))
				{
					flag = 1;
					break;
				}
			}
			if (j == strlen(q))
				flag = 0;
		}
	}
	return flag;
}



void creat_link(Link * head)                        //二级指针适用于希望修改指针变量内容的场合
{
    Link new_node;
    new_node = (Link)malloc(sizeof(Node));
    new_node->num = 2018;
    strcpy(new_node->name,"node_head");
    *head = new_node;
    new_node->next = NULL;
}

int judge_node(Link new_node)                      //一级指针适用于只读指针内容的场合
{
    if (new_node == NULL)
        return MAL_ERR;
    else 
        return MAL_OK;
}

void creat_node(Link * new_node, int i)             //创建结点包括申请内存分配和给num赋值
{
	char * name[5] = {"Tom Cruise","Lebron James","Kobe Byrant","Fat Chou","Hao Yu"};
	int num[5] = {85850660,85417863,85416756,85573153,85159648};
    do
    {
        *new_node = (Link)malloc(sizeof(Node));
    }while(judge_node(*new_node) == MAL_ERR);
    strcpy((*new_node)->name,name[i]);
    (*new_node)->num = num[i];
}

void insert_node_head(Link  new_node, Link  head) //头插结点，把新结点的指针域指向头指针
{
    new_node->next = head->next;                        //新结点的指针域指向头指针
    head->next = new_node;                              //头指针指向新结点
}

void insert_node_tail(Link new_node, Link head)   //尾插结点
{
    Link p;                                         //定义一个struct node型的指针
    p = head;
    while(p->next != NULL)                      //链表只能用顺序访问的方法
        p = p->next;
    p->next = new_node;                         //如果p的指针域指向NULL，那么p就是末尾结点，在该结点后插入
    new_node->next = NULL;
}

void insert_node_mid(Link new_node, Link head, int num_loc)//中插（前插）
{
    Link p,q;
    p = q =head; 
    
    while(p->num != num_loc && p->next != NULL) 
    {                                           
        q = p;                                   
        p = p->next;                            
    }
    
    if(p->next == NULL && p->num != num_loc )   
    {
        p->next = new_node;
        new_node->next = NULL;
    }
    else                                            
    {
        q->next = new_node;
        new_node->next = p;
    }
}

void delete_node(Link head, int num_del)          //删除结点
{
    Link p,q;
    p = q = head;
    while(p->num != num_del && p->next != NULL) 
    {
        q = p;                                  
        p = p->next;                            
    }

        if(p->next == NULL && p->num != num_del)

            printf("ERROR\n");
        else                                  
        {
            q->next = p->next;
            free(p);
        }
}

void display(Link head)
{
    Link p;
    int i = 0;
    p = head;
    if (p == NULL)
        printf("链表已被释放\n");
    else if(p->next == NULL)
        printf("链表已被清空\n");
    else
    {
        p = p->next;
        while(p != NULL)
        {
            i++;
            if (p != NULL)
            {
                printf("第%d个联系人:\n",i);
                printf("//姓名：%s\n",p->name);
                printf("//电话号码：%d\n",p->num);
            }
            p = p->next;
        }
    }
}

void makempty_link(Link *head)
{
    Link p, q;
    p = (*head)->next;
    if (*head == NULL)
        printf("Link is null!!!!!!!\n");
    else 
    {   
        while(p != NULL)
        {
            q = p;
            free(p);
            p = q->next;
        }
        (*head)->next = NULL;
    }
}

void release_link(Link *head)
{
    Link p, q;
    p = *head;
    if (*head == NULL)
        printf("Link is empty!!!!!!!\n");
    else 
    {   
        while(p != NULL)
        {
            free(p);
            p = p->next;
        }
    }
    *head = NULL;
}
wins22
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法——简易通讯录
Jason___Bourne的专栏
04-18 2627
主要实现模拟一个通信录的操作，通过命令删除通讯录、添加通讯录和查找某个人的电话号码。 原理很简单，就是单链表的删除、插入和查找的实现。 需要注意的是，输入的处理。要获取一行带有空格的字符串并将其赋值给一个string类变量，需先定义一个 char temp[1000] 数组，然后gets(temp),然后 string str = temp; 下面是代码： #include #inclu
数据结构课程设计---通讯录
12-03
1、课程设计的目的： 用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管 理系统。以把所学数据结构知识应用到实际软件开发中去。了解并掌握数据结构与算法 的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系 统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立 分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软 件工作者所应具备的科学的工作方法和作风； 2、需求分析： 1.要求： （1）设计一个实用的小型通讯录，用双向链表做数据结构，编写一个通讯录管理 系统实现通讯录信息的导入、输入、显示、以姓名做关键字进行查找、删除信 息的功能。 （2）每条信息包含：姓名、街道、城市、邮编、国家等信息。
数据结构课程设计---通讯录管理系统（C++）
qq_56725624的博客
06-20 1万+
通讯录管理系统：通讯录是用来记载和查询联系人通讯信息的工具。电子通讯录已成为手机、电子词典等电子设备中不可缺少的工具软件。请设计一个能够满足这种需求的软件。基本功能涵盖：输入、显示、查找、插入、删除、保存、读入、排序、修改、退出。...
C++中用链表实现的通讯录
05-18
C++中用链表实现的通讯录源程序，控制台程序，有简单的添加、查找、删除等功能，编译通过的。
数据结构与算法 通讯录
12-06
{ int j,i; long k; fp=fopen("people.txt","r+t"); if(fp!=NULL) {for(i=1;i<maxlen;i++) { j=fgetc(fp); if(j==EOF) return; k=i-1; fseek(fp,k*sizeof(struct persons),0); fread(&persons[i],sizeof(struct persons),1,fp); s=(linklist)malloc(sizeof(listnode)); strcpy(s->name,persons[i].name); strcpy(s->school,persons[i].school); strcpy(s->city,persons[i].city); strcpy(s->phnum,persons[i].phnum); strcpy(s->eip,persons[i].eip); if(head==NULL) head=s; else r->next=s; r=s;} } else { fp=fopen("people.txt","w"); i=1; } } ; ; ; void List() { p1=head; while(p1!=NULL) { printf("\n\n\tname:%s\n",p1->name); printf("\n\n\tschool:%s",p1->school); printf("\n\n\tcity:%s",p1->city); printf("\n\n\tphnum:%s",p1->phnum); printf("\n\n\teip:%s",p1->eip); p1=p1->next; } } ; ; ; void Delete() { printf("\n\n\tplease input the name:"); gets(name1); p4=head; if(strcmp(p4->name,name1
用数据结构-链表实现通讯录管理系统
04-12
本项目以"用数据结构-链表实现通讯录管理系统"为主题，通过C语言实现了这一功能，旨在帮助用户管理他们的联系人信息。下面我们将深入探讨这个系统所涉及的主要知识点。 首先，我们来了解**链表**这一数据结构。链表...
C++链表实现通讯录管理系统
08-25
在本项目中，我们使用C++编程语言来实现一个基于链表的通讯录管理系统。通讯录管理系统是一个常见的数据管理应用，用于存储联系人的姓名、电话号码等信息。在这个系统中，链表作为一种基本的数据结构被用来高效地...
C++实现链表版本通讯录
08-25
通过使用链表，可以实现通讯录的插入、删除、搜索、更新等操作。 示例代码分析 在示例代码中，使用了两个类：Contact和Address。Contact类用于存储通讯录信息，包括姓名、性别、电话、QQ、地址、备注等信息。...
Java-数据结构课设-链表实现通讯录管理系统
10-07
（2）除了总的模块要求外，还需统计通讯录中男性人数及女性人数，并求出通讯录中的第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 
　第二个模块——Menu()的功能是：显示提示...
C++双向链表实现简单通讯录
08-19
C++双向链表实现简单通讯录 在本文中，我们将详细介绍C++双向链表实现简单通讯录的实现方法。我们将从头开始，了解C++双向链表的基本概念，然后逐步实现一个简单的通讯录系统。 首先，让我们了解一下C++双向链表...
数据结构-通讯录
07-08
数据结构做的通讯录，包含全部课程设计报告和完整程序
班级通讯录(数据结构与算法实现--带需求分析文档完整版)
12-09
【基本要求】 一个学生的数据包括：学号、姓名、电话号码、手机、QQ号。要求能够：录入、修改、删除、查找和输出所有记录。 为提高数据的可访问性，电话号码、手机、QQ号建立索引表，索引表可以在维护数据时动态维护，也可能最后一次建立。 【实现说明】 班级通讯录管理系统主要功能分为五个模块：添加学生基本信息、查询学生基本信息、删除学生基本信息、修改学生基本信息、查看全部学生基本信息。 建立索引表时采用不同的排序方式：直接插入、希尔排序、冒泡排序、直接选择、堆排序；查找数据时可采用不同的查找方式：顺序、二分、黄金
用c语言链表实现具有增删改查功能的通讯录
qq_44823997的博客
04-03 626
#include<stdio.h> #include<stdlib.h> #include<string.h> struct student//学生类 { char num[40]; char name[40]; char qq[40]; char mobilephone[40]; str...
单链表的实现（增、删、查、改功能）
苏夜
12-14 520
头文件函数#ifndef __SListNode_H__ #define __SListNode_H__typedef int DataType;typedef struct SListNode { struct SListNode* _next; DataType _data; }SListNode;SListNode* BuySListNode(DataType x); void
基于单链表实现的简单通讯录
qq_43757941的博客
04-24 1085
#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; }L...
用单链表实现通讯录
lbd321的博客
12-09 1万+
/********************************************************************************************************************************* File Name:      ****** Author:         ***    Date:    2016-12-08
Java实现单链表，包含增删改查以及排序等功能
qingxixiansheng的博客
08-15 2214
单链表的Java类结构如下： 下面上源码： 1.定义链表结点类，每一个结点包含数据data和下一个结点的引用。 package singlelinkedlist; /** * @date on 16:08 2018/8/14 * @describe 模拟单链表的节点信息，这里将属性设为public不用设置get和set方法。 */ public class Node { ...
做完通讯录的感悟
hjf161105的博客
12-08 1235
前两天一直在做通讯录，刚开始做的时候确实挺陌生的，一开始不知道如何下手，一点思绪都没有，看着通讯录要求的功能，感到一丝手足无措。 因为知道这个通讯录要使用单链表的方法实现，于是我又把单链表的插入、查找、显示和删除函数重新练习了一下。在对这些方法看懂、会使用后，我开始着手写了。我先想，通讯录其实也无非是一个单链表，添加联系人其实就是添加一个新节点，查看联系人就是打印链表，而删除联系人就是删除结点，
第1章——程序设计和C语言
喻昊的博客
11-14 949
第一章 一、计算机系统中最基本的概念：程序和指令 1.低级语言：机器语言、符号语言/汇编语言（汇编程序） 2.高级语言 （1）主要类型： FORTRAN、BASIC、C（系统描述语言）、C++（支持面向对象程序设计的大型语言）、Visual Basic（支持面向对象程序设计的语言）、Java（适于网络的语言） （2）编译程序：将源程序编译成目标程序 （3）发展阶段 ○1非结构化的语言 ○2结构化的...
约瑟夫问题解决与数据结构实验——链表实现
在处理约瑟夫问题时，需要删除报数达到m值的节点，这个过程由LinkDelete()函数实现，它通过遍历链表找到指定位置的节点并将其删除。 实验中提到了几种排序算法的性能比较。直接插入排序、简单选择排序、冒泡排序是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值