使用拉链法解决哈希冲突插入失败(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;
    }
    尾插法错误!!!

https://blog.csdn.net/audio_algorithm/article/details/78973043

尾插法应该维护一个尾指针,我看了你找尾指针的过程,
这个指针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;