数据结构第三次作业第三题（HASH）

最新推荐文章于 2023-03-29 22:14:43 发布

原创最新推荐文章于 2023-03-29 22:14:43 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

该程序实现了一个简单的哈希表插入功能，通过计算哈希值将长整型数值存储到固定大小的哈希表中。输入为包含长整数的逗号分隔字符串，程序将每个数值解析并插入哈希表。最后，程序打印哈希表中的所有元素。

在这里插入图片描述

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

int min = 0;
int maxsize = 10;

typedef struct hash
{
    long long int *data;
} HashTable;

int Hash(long long int key)
{
    return key % maxsize;
}

void Insert(HashTable *H, long long int key)
{
    int i = 0;
    int addr = Hash(key);
    while (H->data[addr] != min)
    {
        i++;
        addr = (Hash(key) + i * i);
    }
    H->data[addr] = key;
}

int main()
{
    char a[100];
    gets(a);
    int i = 0;
    char temp[100];
    int run = 0;
    HashTable H;
    H.data = (long long int *)malloc(sizeof(long long int) * maxsize);
    for (int k = 0; k < maxsize; k++)
        H.data[k] = min;
    while (a[i])
    {
        if (a[i] >= '0' && a[i] <= '9')
        {
            temp[run++] = a[i];
        }
        else if (a[i] == ',')
        {
            double b = atof(temp);
            long long int c = (long long int)b;
            Insert(&H, c);
            for (int k = 0; k < 10; k++)
                temp[k] = '\0';
            run = 0;
        }
        i++;
    }
    double b = atof(temp);
    long long int c = (long long int)b;
    Insert(&H, c);
    for(int k=0;k<maxsize-1;k++)
    {
        printf("%lld,",H.data[k]);
    }
    printf("%lld",H.data[maxsize-1]);
    return 0;
}