插入函数使用尾插法,附带了简单的测试代码,输出结果为空,求教。
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;