【散列表-直接定址法】含有卫星数据的直接定址法

标签：算法

数组T中的每个值都是指针，指针指向node结点，node结点中的元素为key，data。

代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int key;
int data;
}Node;
typedef struct T
{
  Node **table;//利用指针数组
  int size;
}T;
void T_create(T *t)
{
printf("关键字全域U是多少？\n");
scanf("%d",&t->size);
t->table=(Node **)calloc(sizeof(Node*),t->size);
}
void DIRECT_SEARCH_INSERT(T* t,Node *node)
{
t->table[node->key]=node;
}
void DIRECT_SEARCH_DELETE(T* t,int data)
{
int i;
for(i=1;i<=t->size;i++)
{
if(t->table[i]->data==data)
{
delete t->table[i];
t->table[i]=NULL;
}
}
}
void DIRECT_SEARCH_Search(T *t,int data)
{
int i;
bool IsExist=false;
for( i=1;i<=t->size;i++)
{
if(t->table[i]->data==data)
{
printf("存在%d中",i);
IsExist=true;
}
}
if(IsExist==false)
{
printf("不存在这个数字\n");
}
}
int main(void)
{
int key;
T* t=(T*)malloc(sizeof(T));
T_create(t);
printf("请输入一些数值，以#结束\n");
int ch;
int i=1;
while(scanf("%d",&ch)==1)
{
Node *node=(Node *)malloc(sizeof(node));
node->key=i;
node->data=ch;
DIRECT_SEARCH_INSERT(t,node);
i++;
}
printf("您要查找多少:");
fflush(stdin);
scanf("%d",&key);
DIRECT_SEARCH_Search(t,key);
return 0;
}

结果展示

【散列表-直接定址法】含有卫星数据的直接定址法

标签：算法

原文地址：http://blog.csdn.net/wodeai1625/article/details/45644925