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