欣坚强 2022-11-04 22:14 采纳率: 57.4%
浏览 12
已结题

c语言实现散列查找,部分函数已给出,需要在原代码上进行编写

除了ILH_InsKey(LHTable* pt, int x)、ILH_DelKey(LHTable* pt, int x)两个函数都是给好的,为什么这样写pt->pn[val].next永远为NULL啊

题目:
本关要求通过补全函数ILH_InsKey和ILH_DelKey来分别实现插入和删除操作。

img

img


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "indLnkHash.h"
#include <iostream>

using namespace std;

LHTable* ILH_Create(int n)
//创建散列表, n为表长度,最佳取值:n取小于等于数据个数的最大质数
{
    HNode* pn=(HNode*)malloc(sizeof(HNode)*n);
    for (int i=0; i<n; i++) {
        pn[i].key=0;
        pn[i].next=NULL;
    }
    LHTable* pt=(LHTable*)malloc(sizeof(LHTable));
    pt-> pn=pn;
    pt->n=n;
    return pt;
}

void ILH_Free(LHTable* pt)
//释放散列表
{
    if (pt==NULL) return;
    for (int i=0; i<pt->n; i++) {
        HNode* curr=pt->pn[i].next;
        while (curr) {
            HNode* next=curr->next;
            free(curr);
            curr=next;
        }
    }
    free(pt->pn);
    free(pt);
}

bool ILH_InsKey(LHTable* pt, int x)
//插入关键码x
//返回true,表示插入成功
//返回false,表示插入失败(关键码已经存在)
{
    /*请在BEGIN和END之间实现你的代码*/
    /*****BEGIN*****/
    if(ILH_FindKey(pt,x))
        return false;

    int val=x%(pt->n);

    if(pt->pn[val].key==0)
    {
        pt->pn[val].key=x;
        pt->pn[val].next=NULL;

        return true;
    }
    else
    {
        cout<<"============"<<endl;
        ILH_Print(pt);
        cout<<"-------------"<<endl<<endl;

        HNode p=pt->pn[val].next;
        HNode* l=&p;

        // HNode* l=pt->pn[val].next;
        cout<<"2222"<<endl;
        
        while(l->next!=NULL)
            l=l->next;

        cout<<"11111"<<endl;

        HNode* pp=new HNode;
        pp->key=x;
        pp->next=NULL;

        l->next=pp;
        
        //cout<<"l->next="<<(l->next==NULL)<<endl;
        cout<<"pt->pn[val].next="<<(pt->pn[val].next==NULL)<<endl;

        return true;
    }

    return true;
    /******END******/
    /*请不要修改[BEGIN,END]区域外的代码*/
}

bool ILH_FindKey(LHTable* pt, int x)
//查找关键码x
//返回true表示找到
//返回false表示没找到
{
    int d=x%pt->n;
    if (pt->pn[d].key==0) {
        return false;
    }
    else if (pt->pn[d].key==x) 
        return true;

    HNode* curr=pt->pn[d].next;
    while (curr && curr->key!=x) curr=curr->next;

    if (curr) return  true;
    else return false;
}

bool ILH_DelKey(LHTable* pt, int x)
//删除关键码
//返回true表示该关键码存在,且成功删除
//返回false表示该关键码不存在
{
    /*请在BEGIN和END之间实现你的代码*/
    /*****BEGIN*****/

    if(!ILH_FindKey(pt,x))
        return false;

    int val=x%(pt->n);

    HNode l=pt->pn[val];

    if(l.key==x)
    {
        if(l.next==NULL)
        {
            l.key=0;
            return true;
        }
        else
        {
            HNode* p=&l;

            while(p!=NULL)
            {
                if(p->next->key==x)
                {
                    HNode* pp=p->next;

                    p->next=pp->next;
                    delete pp;

                    return true;
                }

                p=p->next;
            }
        }
    }
    
    /******END******/
    /*请不要修改[BEGIN,END]区域外的代码*/
}

void ILH_Print(LHTable *pt)
{
    for (int i=0; i<pt->n; i++) {
        printf("%5d:", i);
        if (pt->pn[i].key) {
            printf("%d", pt->pn[i].key);
            HNode* curr=pt->pn[i].next;
            while (curr) {
                printf("->%d", curr->key);
                curr=curr->next;
            }
            printf("\n");
        }
        else 
            printf("-\n");
    }
}
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 11月12日
    • 创建了问题 11月4日

    悬赏问题

    • ¥15 yolov5目标检测并显示目标出现的时间或视频帧
    • ¥15 电视版的优酷可以设置电影连续播放吗?
    • ¥50 复现论文;matlab代码编写
    • ¥30 echarts 3d地图怎么实现一进来页面散点数据和卡片一起轮播
    • ¥15 数字图像的降噪滤波增强
    • ¥15 心碎了,为啥我的神经网络训练的时候第二个批次反向传播会报错呀,第一个批次都没有问题
    • ¥15 MSR2680-XS路由器频繁卡顿问题
    • ¥15 VB6可以成功读取的文件,用C#读不了
    • ¥15 如何使用micpyhon解析Modbus RTU返回指定站号的湿度值,并确保正确?
    • ¥15 C++ 句柄后台鼠标拖动如何实现