通讯录设计（链表实现）

最新推荐文章于 2024-08-21 00:26:54 发布
最新推荐文章于 2024-08-21 00:26:54 发布
阅读量2.1k 收藏 11
点赞数 2
文章标签： 链表 通讯录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Janskid/article/details/76686983
版权 
/*头文件*/
#ifndef __AddressBook_H__
#define __AddressBook_H__

#define FALSE 0
#define TRUE  1


typedef struct data
{
    int id;
    char name[20];
    int num;
    char addr[20];
    int cnum;
}Data;

typedef Data LinkData;

typedef struct _node
{
    LinkData data;
    struct _node * next;
}Node;


//管理主界面
void AddressBook(Node* h);

//数据插入结构体，再传给链表；
void Insert(Node *h);

//排序
void rank(Node* h);


//展示
void Display(Node* h);

//查找
int Search(Node* h);

//删除好友
int Distroy(Node* h);

int Get_Len(Node *h);

// 创建链表
Node * Create_List();

// 头插
int Insert_Head(Node *h, LinkData data);

//尾插
int Insert_Last(Node *h, LinkData data);
#endif 

/*功能函数文件*/
------------------------------------------------------
#include "AddressBook.h"
#include <stdio.h>
#include <stdlib.h>






//主界面
void AddressBook(Node *h)
{
    int a;
    //system("cls");
    //system("color f4");
    
    printf("    |--------------------------------------------------|\n");
    printf("    |                                                  |\n");
    printf("    |-----------------------AddressBook----------------|\n");
    printf("    |                                                  |\n");
    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("    |---------------------0、退出操作------------------|\n");
    printf("    |                                                  |\n");
    printf("    |==================================================|\n");
    while(1)
    {    
        printf("请输入需要的功能\n",a);
        scanf("%d",&a);

        switch(a)
        {
            case 0:
            break;
        
            case 1:
            Insert(h);
            Insert(h);
            break;
            
            case 2:
            Display(h);
            break;
            
            case 3:
            Search(h);
            break;
            
            case 4:
            Distroy(h);
            break;
        }
        int i;
        printf("输入数字1退出,其它数字继续操作:\n");
        scanf("%d",&i);
        if(i == 1)
            break;
    
    }
}


//创建表；
Node * Create_List()
{
    Node *list = (Node*)malloc(sizeof(Node)/sizeof(char));
    if (list == NULL)
        return NULL;
    
    list->next = NULL;   // 空表
    
    return list;
}

#if 0
void Insert(Node *h)
{
    Node *node = Create_List();
    
    printf("输入ID：\n");
    scanf("%d",&node->data.id);
    
    printf("输入姓名：\n");
    scanf("%s",node->data.name);
    
    printf("输入号码:\n");
    scanf("%d\n",&node->data.num);
    
    printf("输入地址：\n");
    scanf("%s",node->data.addr);
    
    printf("输入公司电话：\n");
    scanf("%d",&node->data.cnum);
    
    Insert_Last(h, node->data);
    
    free(node);
}

#endif
void Insert(Node *h)
{
    Node * node = Create_List();
    
    printf("请输入ID：\n");
    scanf("%d",&node->data.id);
    printf("请输入姓名：\n");
    scanf("%s",node->data.name);
    printf("请输入手机号码：\n");
    scanf("%d",&node->data.num);
    printf("请输入地址：\n");
    scanf("%s",node->data.addr);
//    printf("输入公司电话：\n");
//    scanf("%d",node->data.cnum);
//起初输入三个之后崩溃，重新copy了一份？输入五个会有段错误
  
    Insert_Last(h, node->data);

    free(node);
    
}

//链表长度；
int Get_Len(Node *h)
{
    if(h == NULL)
        return 0;
    
    Node* tmp = h;
    int count = 0;
    while(tmp->next)
    {
        count++;
        tmp = tmp->next;
    }
    
    return count;
    
}

//排序
void rank(Node* h)
{
    int res = Get_Len(h);
    
    Node* tmp = h->next;
    int i;
    while(res-1)
    {
        tmp=h->next;
        for(i = 0;i < res-1;i++)
        {
            if(tmp->data.id > tmp->next->data.id)
            {
                LinkData k = tmp->data;
                tmp->data = tmp->next->data;
                tmp->next->data = k;
            }
            tmp = tmp->next;
        }
        res--;
    }
}

//展示
void Display(Node* h)
{
    if (h == NULL)
        return;
    
    rank(h);
    
    int count = 0;
    Node *tmp = h->next;
    while (tmp)
    {
        if (count++ % 4 == 0)
            printf ("\n");
        printf ("%8d", tmp->data.id);
        printf ("%8s", tmp->data.name);
        printf ("%8d", tmp->data.num);
        printf ("%8s", tmp->data.addr);
        printf("\n");
        tmp = tmp->next;
    }
    printf ("\n");
}
#if 0
//查找
int Search(Node* h)
{
    int pos;
    printf("输入pos:\n");
    scanf("%d",&pos);
    if(h == NULL||pos < 1)
        return FALSE;
    
    int i;
    Node* tmp = h;
    for(i = 0;i < pos;i++)
    {
        if(tmp == NULL)
            break;
        tmp = tmp->next;
    }
    
    if(tmp == NULL)
        return FALSE;
    else 
        printf ("%8d", tmp->data.id);
        printf ("%8s", tmp->data.name);
        printf ("%8d", tmp->data.num);
        printf ("%8s", tmp->data.addr);
        printf("\n");
}

#endif

int Search(Node* h)
{
    if(h == NULL)
        return FALSE;
    Node* tmp = h->next;
    
    int i;
    printf("输入要查找的id号：");
    scanf("%d",&i);
    while(tmp)
    {
        if(tmp->data.id == i)
        {
            printf ("%8d", tmp->data.id);
            printf ("%8s", tmp->data.name);
            printf ("%8d", tmp->data.num);
            printf ("%8s", tmp->data.addr);
            printf("\n");
            break;
        }
        tmp = tmp->next;
    }    
    
}




//删除好友
int Distroy(Node* h)
{
    char name[20]; 
    printf("请输入名字：");
    scanf("%s",name);
    if(h == NULL)
        return 0;
    Node* tmp = h;
    
    int count = 0;
    while(tmp->next)
    {
        if(strcmp(tmp->next->data.name,name) == 0)
        {
            count++;
            printf ("%8d", tmp->data.id);
            printf ("%8s", tmp->data.name);
            printf ("%8d", tmp->data.num);
            printf ("%8s", tmp->data.addr);
            printf("\n");
        }
        tmp = tmp->next;
    }
    
    if(count == 0)
    {
        printf("");
        return FALSE;
    }
    
    else if(count == 1)
    {
        tmp = h;
            
        while(tmp->next)
        {
            if(strcmp(tmp->next->data.name,name) == 0)
                break;
            tmp = tmp->next;
        }
        if(tmp->next == NULL)
            return FALSE;
        //删除操作
        Node* p = tmp->next;
        tmp->next = p->next;
        free(p);
        p = NULL;
    }
    
    else
    {
        int id;
        printf("有同名，请输入id删除：");
        scanf("%d",&id);
        tmp = h;
            
        while(tmp->next)
        {
            if(strcmp(tmp->next->data.name,name) == 0 && tmp->next->data.id == id)
                break;
            tmp = tmp->next;
        }
        if(tmp->next == NULL)
            return FALSE;
        //删除操作
        Node* p = tmp->next;
        tmp->next = p->next;
        free(p);
        p = NULL;
    }
    
    return TRUE;
}




int Insert_Head(Node *h, LinkData data)
{
    if (h == NULL)
        return FALSE;
    Node *node = (Node*)malloc(sizeof(Node)/sizeof(char));
    if (node == NULL)
    {
        return FALSE;
    }
    
    node->data = data;
    node->next = h->next;
    
    h->next = node;
    
    return TRUE;
}



//尾部插入
int Insert_Last(Node *h, LinkData data)
{
    if(h == NULL)
        return FALSE;
    
    Node *node = (Node*)malloc(sizeof(Node)/sizeof(char));
    if(node == NULL)
        return FALSE;
    
    node->data = data;
    node->next = NULL;
    
    Node* tmp = h;
    while(tmp->next)
    {
        tmp = tmp->next;
    }
    tmp->next = node;     //三句话 node->date=date,node->next=NULL,tmp_last->next=node;
    
    return TRUE;
    
    
}

/*主函数*/
--------------------------------------------------------------------
#include "AddressBook.h"
#include <stdio.h>

int main()
{
    Node *head = Create_List();//head指向创建的空表；
    if(head == NULL)
    {
        printf("创建链表失败\n");
        return -1;
    }
    
    
    AddressBook(head);
    
    
    
    return 0;
}



实现功能如下：


Janskid
关注
轻松搞定面试中的链表题目
计算机的艺术
04-21 6万+
版权所有，转载请注明出处，谢谢！ http://blog.csdn.net/walkinginthewind/article/details/7393134 链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链
基于单链表的通讯录
12-13
本资源是基于C语言的通讯录设计，所用的数据结构为单链表，使用VC6.0可直接打开；也可以使用VS打开，但是步骤可能有些麻烦，代码可以运行；
通讯录表设计
weixin_33753845的博客
10-19 426
公告表 联系人表 用户表 转载于:https://www.cnblogs.com/YuJiaJia/p/7696071.html
数据结构之链表（看不懂你来找我）
最新发布
weixin_74772510的博客
08-21 1638
单向链表，双向链表超详细代码实现，看不懂你来找我
C++通讯录设计-链表实现
cristemw的博客
11-22 529
通讯录设计-链表实现 功能如下： 1添加学生信息 2删除学生信息 3显示学生信息 4查询学生信息 5学生信息排序 6清空屏幕信息 7清空文档信息 8退出管理系统 上代码！ #include <iostream> #include <algorithm> #include <string> #include <fstream>//读写文件的头文件 using namespace std; struct ElementType; struct Node; str
通讯录设计表
weixin_34310127的博客
09-12 121
改： 转载于:https://www.cnblogs.com/tqlt/p/7508325.html
用数据结构-链表实现通讯录管理系统
04-12
本项目以"用数据结构-链表实现通讯录管理系统"为主题，通过C语言实现了这一功能，旨在帮助用户管理他们的联系人信息。下面我们将深入探讨这个系统所涉及的主要知识点。 首先，我们来了解**链表**这一数据结构。链表...
C++链表实现通讯录管理系统
08-25
总之，这个C++链表实现的通讯录管理系统展示了如何利用链表数据结构来存储和管理联系人信息。通过定义结构体、操作函数和系统功能，我们可以实现添加、查找、删除和显示联系人等基本功能。不过，为了构建一个完整的...
小型通讯录程序c语言链表实现（源代码）
10-21
4. **链表实现**：在通讯录程序中，每个联系人可以被视为一个节点，包含姓名、电话号码、邮箱等信息，以及指向下一个联系人的指针。链表的头节点可能包含一个特殊标记，表示列表是否为空。 5. **CentOS**：CentOS是...
C语言通讯录（双向链表实现）.zip
06-21
本项目"**C语言通讯录（双向链表实现）**"是利用C语言实现了一个通讯录系统，该系统的核心数据结构是双向链表。双向链表是一种线性数据结构，它不同于单链表，每个节点不仅包含数据，还包含两个指针，一个指向前一个...
tongxunlu.rar_C++通讯录_c语言通讯录_tongxunlu_电话 通讯录_链表通讯录
09-23
在C++中，可以使用STL（Standard Template Library）的`list`容器来简化链表操作，但为了保持与C语言的兼容性，我们在这里将专注于原始的链表实现。 为了实现这些功能，我们需要编写相应的函数，例如`insertContact...
C语言 单链表通讯录基础版实现，保证看完都直呼easy
naititi的博客
03-27 5026
（C语言）单链表实现通讯录基础版，保证看完都大呼简单！ ————————————————————————————————— 首先在写通讯录之前，必须明确我们的需求： 因为是基础版，我在这里暂时只实现以下一些需求（绝不是因为我暂时只写了这么些）： /* 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 */ ————————————————————————————————— 首先是创建我们的联系人结构体 typedef struct Contac
通讯录（通过链表实现）
T13107952018的博客
06-03 2913
通讯录（通过链表实现） 设计并实现一个简易的通讯录软件，管理个人通讯记录。一条通讯记录可包括： 姓名、工作单位、手机、住宅电话、E-Mail、家庭住址等（可自行增删，但不可过少）。 该系统应实现以下基本功能： （1）增加新的通讯记录。 （2）删除已有的通讯记录。 （3）修改已有的通讯记录。 （4）浏览全部或指定（如指定姓名、工作单位等）的通讯记录。 （5）合理组织排列各项功能，界面可使用键盘操作。 （6）以文件的形式存储数据。 样例1 #include <stdio.h> #inclu
通讯录（链表实现）
ajl2003的博客
07-03 1429
通讯录链表实现
将单向链表进行分组
weixin_34336526的博客
06-07 406
Problem：　　【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。 　　　　实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot的节点， 　　　　中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。 　　　　除这个要求外，对调整后的节点顺序没有更多的要求。 　　　　例如：链表9->0->4->5->...
单链表实现简单通讯录c语言,C++双向链表实现简单通讯录
weixin_28907839的博客
05-21 407
#include#include#include #includeusing namespace std;typedef struct Directory{string Name;string Mobile;string Wechatnumber;string STREET;string CITY;string EIP;string STATE;struct Directory* next;str...
链表
我的学习成长日记
05-01 665
链表的类型 单链表，双端链表，有序链表，双向链表，有迭代器的链表(迭代器是用来随机访问链表元素的一种方法)。   单链表 链表本身是由一个个的link对象构成的。每个link对象都包含两个部分： 1，数据本身。 2，指向下一个link对象的引用。 因此链表就是很多的link对象，它们根据引用互相连接，形成了一个逻辑上的链表。而实际这些link对象在物理上并不一定是相邻的。
通讯录管理：链表实现与操作
"该资源是一个关于数据结构在通讯录管理中的应用，主要涉及单链表的操作，包括链表的建立、节点的插入、查询、删除和链表的输出。" 在计算机科学中，数据结构是组织和存储数据的方式，以便高效地访问和修改。在这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值