zzy.c
#include<stdio.h>
#include<stdlib.h>
#include"hash.h"
void has(node *hash[])
{
for(int i=0;i<p;i++)
{
hash[i]=NULL;
}
printf("初始化才成功");
}
int insert(node *hash[],int x)
{
int index =x%p;
node *q=(node*)malloc(sizeof(node));
if(q==NULL)
{
printf("空间申请失败\n");
return -1;
}
q->data=x;
q->next=NULL;
//使用头插法将节点放入表中//
q->next=hash[index];
hash[index]=q;
return 0;
}
void show(node *hash[])
{
for(int i=0;i<p;i++)
{
printf("%d",i);
node *q=hash[i]; //定义遍历指针//
while(q!=NULL)
{
printf("%d->",q->data);
q=q->next;
}
printf("NULL\n");
}
}
void search(node *hash[],int key)
{
int index=key%p; //定义要查找的值//
//定义遍历指针遍历列表//
node *q=hash[index];
while(q!=NULL && q->data!=key)
{
q->next;
}
if(NULL==q)
{
printf("查找失败\n");
}else
{
printf("您查找的数据在表中");
}
}
zzy2.c
#include<stdio.h>
#include<stdlib.h>
#include"hash.h"
void has(node *hash[])
{
for(int i=0;i<p;i++)
{
hash[i]=NULL;
}
printf("初始化才成功");
}
int insert(node *hash[],int x)
{
int index =x%p;
node *q=(node*)malloc(sizeof(node));
if(q==NULL)
{
printf("空间申请失败\n");
return -1;
}
q->data=x;
q->next=NULL;
//使用头插法将节点放入表中//
q->next=hash[index];
hash[index]=q;
return 0;
}
void show(node *hash[])
{
for(int i=0;i<p;i++)
{
printf("%d",i);
node *q=hash[i]; //定义遍历指针//
while(q!=NULL)
{
printf("%d->",q->data);
q=q->next;
}
printf("NULL\n");
}
}
void search(node *hash[],int key)
{
int index=key%p; //定义要查找的值//
//定义遍历指针遍历列表//
node *q=hash[index];
while(q!=NULL && q->data!=key)
{
q->next;
}
if(NULL==q)
{
printf("查找失败\n");
}else
{
printf("您查找的数据在表中");
}
}
hash.h
#include<stdio.h>
#include<stdlib.h>
#include"hash.h"
void has(node *hash[])
{
for(int i=0;i<p;i++)
{
hash[i]=NULL;
}
printf("初始化才成功");
}
int insert(node *hash[],int x)
{
int index =x%p;
node *q=(node*)malloc(sizeof(node));
if(q==NULL)
{
printf("空间申请失败\n");
return -1;
}
q->data=x;
q->next=NULL;
//使用头插法将节点放入表中//
q->next=hash[index];
hash[index]=q;
return 0;
}
void show(node *hash[])
{
for(int i=0;i<p;i++)
{
printf("%d",i);
node *q=hash[i]; //定义遍历指针//
while(q!=NULL)
{
printf("%d->",q->data);
q=q->next;
}
printf("NULL\n");
}
}
void search(node *hash[],int key)
{
int index=key%p; //定义要查找的值//
//定义遍历指针遍历列表//
node *q=hash[index];
while(q!=NULL && q->data!=key)
{
q->next;
}
if(NULL==q)
{
printf("查找失败\n");
}else
{
printf("您查找的数据在表中");
}
}