【散列表-直接定址法】含有卫星数据的直接定址法
来源:互联网 发布:微方摄像头软件 编辑:程序博客网 时间:2024/06/06 02:21
数组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;
}
结果展示
- 【散列表-直接定址法】含有卫星数据的直接定址法
- 【算法设计-散列表】散列表的直接定址法与位向量
- 数据的直接定址表(1603)
- 散列表的实现-开放定址法
- 哈希表——直接定址法
- 哈希表——直接定址法
- (3)散列函数设计:直接定址法
- (3)散列函数设计:直接定址法
- 直接定址表
- 汇编语言-直接定址表
- 散列表之开放定址法
- 开放定址法实现散列表
- 使用直接定址表遇到的问题
- 代码的直接定址表(1604)
- 散列表的C语言实现-开放定址法
- 王爽 《汇编语言》 实验16 将含有直接定址表的程序,安装到中断上
- [Intel汇编-MASM]数据标号和直接定址表
- 直接定址表 输入0-FF之间的数据,并输出到屏幕上
- ARM开发环境搭建(1)-J-Link烧写u-boot
- 质量保证漫漫谈之QA常用的几种报告
- Android网络编程实践之旅(二):基于Socket的网络通信 .
- Google开源项目Chromium的源码获取与项目构建(Win7,MacOs)
- 安装完mysql后提示Can't connect to local MySQL server through socket '/tmp/mysql.sock' 的问题
- 【散列表-直接定址法】含有卫星数据的直接定址法
- LeetCode:Count Primes
- java ShutdownHook(钩子线程)
- 机器学习中的数学(5)-强大的矩阵奇异值分解(SVD)及其应用
- 开始刷leetcode day9:Remove Duplicates from Sorted List
- 在Mac上显示隐藏文件
- ios客户端学习-UIButton
- 基于svn diff结果的有效代码量统计
- leetcode-27 Remove Element