单向循环链表 通讯录

最新推荐文章于 2023-04-03 09:12:05 发布
最新推荐文章于 2023-04-03 09:12:05 发布
阅读量681 收藏 10
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38375538/article/details/72848272
版权 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define T 1
#define F -1

typedef int Boolean;
typedef char Elementname;
typedef char Elementadd;

struct Node
{
    Elementname name[20];
    char number[20];
    Elementadd address[20];
    struct Node* next;
};
int quit = 1;
typedef struct Node* node;
node list = NULL; 

Boolean insert_tail(node list);
Boolean delete_index(node list, int index);
Boolean delete_name(node list, Elementname* name);
Boolean delete_number(node list, Elementname* number);
Boolean update_index(node list, int index, Elementname *name, char *number, Elementadd *address);
void update_name(node list, Elementname *old_name, Elementname *new_name);
void update_number(node list, char *old_number, char *new_number);
Boolean query_index(node list, int index);
void query_name(node list, Elementname* name);
void query_number(node list, char* number);
int input_user(Elementname* name, char* number, Elementadd* address);
void rank_name(node list);
void rank_number(node list);
int init(node* list);
int length(node list);
void print(node list);
void show_function();
int Meau();

int main()
{  
   show_function();
   while(quit)
   {
       Meau();
   }
    return 0;
}

void show_function()
{
printf ("\n\n\n\n\n\n\n");
 55     printf ("\t\t\t     【通讯录】\n");
 56     printf ("================================================================================\n");
 57     printf ("\t\t\t\t**************\n");
 58     printf ("\t\t\t\t*0.初始化用户*\n");
 59     printf ("\t\t\t\t*1.添加用户*\n");
 60     printf ("\t\t\t\t*2.显示用户*\n");
 61     printf ("\t\t\t\t*3.按通讯录序号删除 *\n");
 62     printf ("\t\t\t\t*4.按通讯录姓名删除*\n");
 63     printf ("\t\t\t\t*5.按通讯录号码删除*\n");
 64     printf ("\t\t\t\t*6.按通讯录序号查询*\n");
 65     printf ("\t\t\t\t*7.按通讯录姓名查询*\n");
 66     printf ("\t\t\t\t*8.按通讯录号码查询*\n");
 67     printf ("\t\t\t\t*9.按通讯录序号修改*\n");
 68     printf ("\t\t\t\t*A.修改姓名*\n");
 69     printf ("\t\t\t\t*B.修改号码*\n");
 70     printf ("\t\t\t\t*C.按姓名－由小到大排序*\n");
 71     printf ("\t\t\t\t*D.按号码－由大到小排序*\n");
 72     printf ("\t\t\t\t*Q. quit*\n");
 73     printf ("\t\t\t\t**************\n");
 74     printf ("================================================================================\n");
 75 
 76 }
 77 
int Meau()
{
    char name[20], number[20], address[20], old_name[20], new_name[20], old_number[20], new_number[20];
    int index, i, L;
    char a;
    printf("function :");
    scanf ("%s", &a);
    switch (a)
    {	
        case '0':
        {
            init(&list);
            break;
        }
        case '1':	
	{ 
            printf("Please input, how many people you want save :");
            scanf("%d", &L);
            for (i = 0; i < L; i++)
                {
                    insert_tail(list);
                }
            break;
        }
        case '2':	
        { 
            print(list);
            break;
        }
        case '3':
        {
            printf("Please input index you want to delete :");
            scanf("%d", &index);
            delete_index(list, index);
            break;
        }
        case '4':
        {
            printf("Please input name you want to delete :");
            scanf("%s", name);
            delete_name(list, name);
            break;	
        }
        case '5':
        {
            printf("Please input number you want to delete :");
            scanf("%s", number);
            delete_number(list, number);
            break;	
        }
        case '6':
        {
            printf("Please input index you want to query :");
            scanf("%d", &index);
            query_index(list, index);
            break;	
        }
        case '7':
        {
            printf("Please input name you want to query :");
            scanf("%s", name);
            query_name(list, name);
            break;	
        }
        case '8':
        {
            printf("Please input number you want to query :");
            scanf("%s", number);
            query_number(list, number);
            break;	
        }
        case '9':
        {
            printf("Please input index, name, number and addess you want to update :");
            scanf("%d%s%s%s", &index, name, number, address);
            update_index(list, index, name, number, address);
            break;	
        }
        case 'A':
        {
            printf("Please input old_name you want to update new_name :");
            scanf("%s%s", old_name, new_name);
            update_name(list, old_name, new_name);
            break;	
        }
        case 'B':
        {
            printf("Please input old_number you want to update new_number :");
            scanf("%s%s", old_number, new_number);
            update_number(list, old_number, new_number);
            break;	
        }
        case 'C':
        {
            rank_name(list);
            break;	
        }
        case 'D':
        {
            rank_number(list);
            break;	
        }
        case 'Q':
        {
            quit = 0;
            return quit;
        }	
        default:
        {
            printf("Please input again\n");
        }
    }

}

void query_number(node list, char* number)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->number, number))
        {
            printf("find succrss!!\n");
            printf("find_name: %s find_number: %s find_address: %s \n", temp->next->name, temp->next->number, temp->next->address); 
        }
        temp = temp->next;
    }

}

void query_name(node list, Elementname* name)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->name, name))
        {
            printf("find succrss!!\n");
            printf("find_name: %s find_number: %s find_address: %s \n", temp->next->name, temp->next->number, temp->next->address); 
        }
        temp = temp->next;
    }
     
}

Boolean query_index(node list, int index)
{
    if (index < 0 || index > length(list))
    {
        printf("out of range\n");
        return F;
    }
    int i;
    for (i = 0; i < index; i++)
    {
        list = list->next;
    }
    printf("find succrss!!\n");
    printf("find_name: %s find_number: %s find_address: %s \n", list->next->name, list->next->number, list->next->address); 

}

void update_number(node list, char *old_number, char *new_number)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->number, old_number))
        {
            strcpy(temp->next->number, new_number);
        }
        temp = temp->next;
    }
}

void update_name(node list, Elementname *old_name, Elementname *new_name)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->name, old_name))
        {
            strcpy(temp->next->name, new_name);
        }
        temp = temp->next;
    }
}

Boolean update_index(node list, int index, Elementname *name, char *number, Elementadd *address)
{
    if (index < 0 || index > length(list))
    {
        printf("out of range\n");
        return F;
    }
    int i;
    for (i = 0; i < index; i++)
    {
        list = list->next;
    }
    strcpy(list->next->name, name);
    strcpy(list->next->number, number);
    strcpy(list->next->address, address);
    return T;
}

Boolean delete_number(node list, Elementname* number)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->number, number))
        {
            node temp2 = temp->next;
            temp->next = temp->next->next;
            free(temp2);
        }
        else
        {
            temp = temp->next;
        }
    }
    
}

Boolean delete_name(node list, Elementname *name)
{
    node temp = list;
    while (temp->next != list)
    {
        if (0 == strcmp(temp->next->name, name))
        {
            node temp2 = temp->next;
            temp->next = temp->next->next;
            free(temp2);
        }
        else
        {
            temp = temp->next;
        }
    }
}

Boolean delete_index(node list, int index)
{
    if (index < 0 || index > length(list))
    {
        printf("out of range\n");
        return F;
    }

    int i = 0;
    for (i = 0; i < index; i++)
    {
        list = list->next;
    }   
  
    node temp = list->next;
    list->next = list->next->next;
    free(temp);
    return T;

}

Boolean insert_tail(node list)
{   
    Elementname name[20]; 
    Elementadd address[20];
    char number[20];
    input_user(name, number, address);
    
    node temp = list;
    node newnode = (node)malloc(sizeof(struct Node));
    if(NULL == newnode)
    {
        return F;
    }

    newnode->next = list; 
    strcpy(newnode->name, name);        
    strcpy(newnode->number, number);        
    strcpy(newnode->address, address);  

    while (temp->next != list)
    {
        temp = temp->next;
    }   

    temp->next =newnode;

    return T;
}

void print(node list)
{
    node temp = list;
    int count = 0;
    while (temp->next != list)
    {
        count++;
        printf("order:%d\n", count);
        printf("name: %s number: %s address: %s\n", temp->next->name, temp->next->number, temp->next->address);
        temp = temp->next;
    }
    printf("\n");
}

int input_user(Elementname* name, char* number, Elementadd* address)
{    

    printf("Input someone's name, number, address\n(if you don't know his name, number, address, Please input : XXX)\n");
    scanf("%s%s%s",name,number,address);
   
    return 0; 
}

int init(node* list)
{
    node newnode = (node)malloc(sizeof(struct Node));
    if (NULL == newnode)
    {
        return F;
    }
    
    newnode->next = newnode;
    
    *list = newnode;

    return T;
}

int length(node list)
{
    node temp = list;
    int count = 0;
    while (temp->next != list)
    {
        count++;
        temp = temp->next;
    }
    return count;
}
void rank_name(node list)
{
    int i, j;
    node temp = NULL;
    node t;

    for (i = 0; i < length(list) - 1; i++)
    {
        for (j = 0, temp = list; j < length(list) - 1 -i; j++, temp = temp->next )
        {
            if (strcmp(temp->next->name, temp->next->next->name) > 0)
            {
                t = temp->next->next;
                temp->next->next = t->next;
                t->next = temp->next;
                temp->next = t;
     
            }
        }
    }
    
}

void rank_number(node list)
{
    int i, j;
    node temp = NULL;
    node t;

    for (i = 0; i < length(list) - 1; i++)
    {
        for (j = 0, temp = list; j < length(list) - 1 -i; j++, temp = temp->next )
        {
            if (strcmp(temp->next->number, temp->next->next->number) < 0)
            {
                t = temp->next->next;
                temp->next->next = t->next;
                t->next = temp->next;
                temp->next = t;
            }
        }
    }

}

[root@localhost address_list]# ./2














                             【通讯录】
================================================================================
                                **************
                                *0.初始化用户*
                                *1.添加用户*
                                *2.显示用户*
                                *3.按通讯录序号删除 *
                                *4.按通讯录姓名删除*
                                *5.按通讯录号码删除*
                                *6.按通讯录序号查询*
                                *7.按通讯录姓名查询*
                                *8.按通讯录号码查询*
                                *9.按通讯录序号修改*
                                *A.修改姓名*
                                *B.修改号码*
                                *C.按姓名－由小到大排序*
                                *D.按号码－由大到小排序*
                                *Q. quit*
                                **************
================================================================================
Please select function :0
Please select function :1
Please input, how many people you want save :3              
Input someone's name, number, address
(if you don't know his name, number, address, Please input : XXX)
xjz 1437855676 huian
Input someone's name, number, address
(if you don't know his name, number, address, Please input : XXX)
hy 1568799876 nanjing
Input someone's name, number, address
(if you don't know his name, number, address, Please input : XXX)
lmx 154789557 beijing
Please select function :2
order:1
name: xjz number: 1437855676 address: huian
order:2
name: hy number: 1568799876 address: nanjing
order:3
name: lmx number: 154789557 address: beijing


Please select function :C
Please select function :2
order:1
name: hy number: 1568799876 address: nanjing
order:2
name: lmx number: 154789557 address: beijing
order:3
name: xjz number: 1437855676 address: huian


Please select function :A
Please input old_name you want to update new_name :xjz zz
Please select function :2
order:1
name: hy number: 1568799876 address: nanjing
order:2
name: lmx number: 154789557 address: beijing
order:3
name: zz number: 1437855676 address: huian


Please select function :3
Please input index you want to delete :0
Please select function :2
order:1
name: lmx number: 154789557 address: beijing
order:2
name: zz number: 1437855676 address: huian
qq_38375538
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
链表实现一个通讯录
4559的博客
05-26 1963
2.实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人7. 以名字排序所有联系人完整代码请滑到页尾1. 添加联系人信息函数思路：判断当前从主函数过来的结构体指针是否为空，为空就为它开辟一块空间，然后给这块...
通讯录（单链表的操作方法）
weixin_63032791的博客
01-05 3567
发现大部分的文章对于链表的基本方法讲述很模糊，今天我为大家根据这个“通讯录”仔细讲解一下链表的的操作。 第一步:定义头文件 #include<stdio.h> #include<stdlib.h> #include<io.h> #include<windows.h> //清屏操作 #include<malloc.h> //动态分配内存 第二步:定义结构体指针变量 typedef struct N
C语言实现建立手机通讯录（链式结构）
墨城烟柳ベ旧人殇的博客
04-03 3382
通过链式存储结构建立线性表，完成建立手机通讯录，实现其基本功能。
链表经典练习题
qq_40754866的博客
11-19 331
转载：链表经典练习题 一、从尾到头打印单链表 因为单链表是有指向的，前一节点只能指向下一节点，因此为了实现从尾到头打印链表可以使用一种非常简单的方法就是递归，先遍历再输出。 代码实现： void LinkListReversePrint(LinkNode* head){ 85 if(head == NULL){ 86 return;//空链表 87 } 88 LinkListReversePrint(head -> next);
双向循环链表实现—通讯录（学生管理系统，自行车管理系统，影院管理系统）—C语言课设（万能模板）—数据结构—用文件存储数据
普通大学生的博客
02-11 3253
双向循环链表实现，课设万能模板，通讯录，学生管理系统，自行车管理系统，影院管理系统......均可用
通讯录（链表实现）
ajl2003的博客
07-03 1419
通讯录链表实现
C语言实现链表通讯录
06-26
在本项目中，"C语言实现链表通讯录"是一个典型的C语言编程任务，它结合了数据结构（链表）和数据库（MySQL）的应用。这个课程设计的目标是创建一个能够与MySQL数据库交互的C语言程序，以管理联系人信息。下面我们将...
简单的双向循环链表
04-08
双向循环链表与单向链表不同，它在每个节点中不仅保存了指向下一个节点的指针，还保存了指向前一个节点的指针，这种设计使得在链表中的前后移动更为便捷。在循环链表中，最后一个节点会指向第一个节点，形成一个闭合...
tongxunlu.rar_File类_Vc_tongxunlu_通讯录_链表
09-21
链表有多种类型，如单向链表、双向链表和循环链表。在这个通讯录程序中，链表可能被用来存储联系人信息，其中每个节点代表一个联系人，包含姓名、电话、地址等信息。链表的优点在于插入和删除操作通常比数组更快，...
数据结构课程设计报告基于双向循环链表的通讯录设计
11-28
数据结构课程设计报告基于双向循环链表的通讯录设计
用链表实现一个简单的通讯录管理系统
10-13
摘 要 本课程设计主要解决对于个人的通讯录，对同学，朋友信息进行管理的问题，通过建立一个相容，一致，易查的同学信息管理系统，实现对好友信息的插入，删除，显示和查询。在本课程设计中，系统开发平台为Windows2000,程序设计语言为C++，程序运行平台为Windws 98/2000/XP。在程序设计中采用了单链表和文件相结合的方法实现对学生成绩管理。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。 关键词 程序设计；通讯录； C++；单链表
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
C语言循环链表做的一个电话本
12-19
几乎不使用库函数，利用数据结构知识和C语言来写的循环链表电话本小程序
用数据结构-链表实现通讯录管理系统
04-12
该程序采用C语言，利用到数据结构-链表的相关知识实现通讯录管理系统，用文本方式存储数据。
c语言版同学通讯录管理系统
10-15
它使用了结构数组和单向链表这两种数据结构来实现不同的操作。 1. **系统功能描述** - **A. 建立通讯录**：允许用户录入10名同学的通讯方式，这些信息包括姓名、年龄、地址、邮编、电话和QQ号，并将这些数据保存到...
线性链表 链式存储 操作代码
03-22
链表根据链接的方式不同可以分为单向链表、双向链表和循环链表等类型。本文档介绍的是单向链表的基础操作实现，包括创建、遍历、插入、删除等操作，并提供了一段可以在VC6.0环境下运行的示例代码。 ### 代码实现...
c语言基础 通讯录 （链表版）
m0_70681152的博客
08-02 2732
c语言基础 通讯录 （链表版）
利用链表实现通讯录
MyFamily_IT的博客
12-15 8579
用链表实现一个可以用来存储信息的通讯录，每个人的信息包括：姓名、性别、年龄、电话、住址程序如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; #define LEN sizeof(struct student) struct student { int i; char...
约瑟夫环单向循环链表
最新发布
09-30
约瑟夫环是一个单向循环链表的应用场景。在约瑟夫环问题中，n个人围坐在一圆桌周围，从编号为k的人开始报数，数到m的那个人出列，然后下一个人又从1开始报数，数到m的那个人又出列，如此循环，直到所有人都出列。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值