RoyNewDawn 2019-11-09 18:20 采纳率: 8.3%
浏览 345

使用拉链法解决哈希冲突插入失败(C++实现),求教,谢谢各位大哥!

插入函数使用尾插法,附带了简单的测试代码,输出结果为空,求教。

template<typename DataType>
struct Node
{
    DataType data;
    Node<DataType> *next;
};
const int MaxSize = 101;
Node<int> *ARR[MaxSize];
//使用拉链法解决散列冲突
void Insert(int data) {
    if (ARR[data]==NULL) {
        Node<int> * s = new Node<int>;
        s->data = data;
        ARR[data] = s;
        s->next = NULL;
    }
    else {

        Node<int> * p = ARR[data];
        while (p) {
            p = p->next;
        }
            Node<int> * s = new Node<int>;
            s->data = data;
            p = s;
            s->next = NULL;

}
int main() {
    int a[10] = { 5,5,6,7,8,9,10,12,14,15};
    for (int i = 0; i < 10; i++) {
        Insert(a[i]);
    }
    std::cout << ARR[5]->next->data;
}
    Node<int> * p = ARR[data];  //注意其作用域,不能每次都声明一遍
    if (ARR[data]==NULL) {
        Node<int> * s = new Node<int>;
        s->data = data;
        ARR[data] = s;
        s->next = NULL;
    }
    else {
        Node<int> * s = new Node<int>;
        s->data = data;
        s->next = p->next;
        p->next = s;
        p = s;
    }
    尾插法错误!!!
  • 写回答

2条回答 默认 最新

  • 关注
    评论

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)