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

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

代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int key;
int data;
}Node;
typedef struct T
{
  Node *table[100];//利用指针数组
  int size;
}T;
void T_create(T *t)
{
printf("关键字全域U是多少？\n");
scanf("%d",&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)
{
 t->table[i]=NULL;
}
}
}
void DIRECT_SEARCH_Search(T *t,int key)
{
int i;
if(t->table[key]!=NULL)
printf("第%d个值存在",key);
else
printf("不存在");


}
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);
printf("您要删除多少:");
fflush(stdin);
scanf("%d",&key);
DIRECT_SEARCH_DELETE(t,key);
printf("您要查找多少:");
fflush(stdin);
scanf("%d",&key);
DIRECT_SEARCH_Search(t,key);
return 0;
}

结果展示