RoyNewDawn 2019-11-09 18:01 采纳率: 8.3%
浏览 265

使用拉链法哈希表插入失败

这里用的是尾插法,数组默认为NULL;

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 {
        while (ARR[data]) {
            ARR[data] = ARR[data]->next;
        }
            Node<int> * s = new Node<int>;
            s->data = data;
            ARR[data] = s;
            s->next = NULL;
    }

}
//附上一段简单的测试代码
int main() {
    int a[10] = { 1,5,6,7,8,9,10,12,14,5};
    std::cout << ARR[5]->next->data;
  • 写回答

1条回答 默认 最新

  • 关注
    评论

报告相同问题?

悬赏问题

  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?
  • ¥100 求三轴之间相互配合画圆以及直线的算法
  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题