Вставить в хеш-таблицу, используя связанный список

Question

Возникли проблемы при вставке узла в связанный список. LinkedList *p не всегда NULL, поэтому я не вижу, data[index] есть NULL или НЕ.

Создан класс для узла, связанного списка и хеш-таблицы. Проблема состоит в том, что во избежание коллизий я не могу найти data[index], равный NULL, где LinkedList * data[] найти пустые данные [index].

void add(const value_type& val)
{
    int index = 0;
    index = hashfun(val);
    LinkedList<value_type>* p = data[index];
    if(p!=NULL) //ALways p is !=NULL is the problem
    {
        data[index]->add_L(val);
    }
    else

    data[index] = new   LinkedList<value_type>();
    data[index]->addToHead(val);
}