通讯录（查询方式哈希查找）雏形

老猫 c.c

于 2019-02-17 00:17:28 发布

阅读量543

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_43794712/article/details/87484406

版权

这篇博客探讨了如何使用哈希查找技术实现高效快捷的通讯录查询功能，初步展示了哈希表在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#define Hashsize 10000
#define Name 19
#define Num 11
struct member
{
    char name[Name+1];
    char phone_num[Num+1];
};

void getche(char * );   // 外文件函数声明

typedef struct member Hash;

/*********************************
 *函 数 名：mygets_num ( )
 *函数功能：从键盘输入字符串
 *说    明：没有警告 看着舒服
            最多输入11个字符
 ********************************/
void mygets_num(char * p)
{
    int i ;

    for(i = 0; i < Num; i++)
    {
        getche(p + i);
        
        if(*(p + i) == '\n')
        {
            *(p + i) = '\0';
            break;
        }
    }

    if(i == 11)
    {
        *(p + i) = '\0';
        printf("\n");
    }
}

/*********************************
 *函 数 名：mygets_name ( )
 *函数功能：从键盘输入字符串
 *说    明：没有警告 看着舒服
            最多输入19个字符
 ********************************/
void mygets_name(char * p)
{
    int i = 0;

    for(i; i < Name; i++)
    {
        getche(p + i);

        if(*(p + i) == '\n')
        {
            *(p + i) = '\0';
            break;
        }
    }

    if(i == 19)
    {
        *(p + i) =