RoyNewDawn
RoyNewDawn
采纳率8.3%
2019-11-09 18:20 阅读 273

使用拉链法解决哈希冲突插入失败(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条回答 默认 最新

  • dashicaineng 蔡能教授,网站特聘专家 2019-11-09 23:37
  • Africa_South Wayward:) 2019-11-10 16:29

    尾插法应该维护一个尾指针,我看了你找尾指针的过程,
    这个指针P实际上最后是指向了P,是尾指针的下一结点,是个NULL,
    所以,你修改P为新指针也没有啊。

    Node<int> * p = ARR[data];
            while (p->next) { // 尾指针的后继为空
                p = p->next;
            }
                Node<int> * s = new Node<int>;
                s->data = data;
                s->next = p->next;
                            p->next = s;
    
    点赞 评论 复制链接分享

相关推荐