zzy周一作业

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("您查找的数据在表中");
    }
}