Question

我正在进行哈希表/数据结构练习，但不太了解它。每个数据都必须是列表的列表＆＃39;列表＆＃39;并且使用athe哈希函数，我需要将键/值对添加到正确的列表中并根据其键返回项目。正如我迄今为止所尝试的那样无效，任何帮助或解释为什么我到目前为止无法工作将非常感激！谢谢！

function List () {
  this.head=null;
}
function ListN (key, value, next) {
  this.key = key;
  this.value = value;
  this.next = next;
}
List.prototype.set = function (key, value) {
 var newNode=new ListN(key, value, this.head);
  this.head=newNode;
};

List.prototype.get = function (key) {
  var node = this.head;
    while (node) {
       if (node.key === key) {
        return node.value;
       }
        node = node.next;
    }
};
  smallList = new List();

function HashT () {
  this.data = Array(30);
}

HashT.prototype.set = function (key, value) {
  var index=hash(key);
  if (!this.data[index]) {
    this.data[index]=new List();
  }

  this.data[index].set({key:key, value:value});
};

HashT.prototype.get = function (key) {
var index=hash(key);
return this.data[index];

};

Answer 1

问题很简单，你的错误就在这里：

this.data[index].set({key:key, value:value});

需要更改为

this.data[index].set(key, value);

在HashT.prototype.get中，return声明必须是：

return this.data[index].get(key);

数据结构 - 如何在javascript中实现哈希表（包括关联列表）？

1 个答案: