>Iv'e 一直在遵循二叉树上的教程行,我对模板和抽象类仍然很陌生。
我声明了 3 个指向节点结构的指针,*当前、*跟踪和 *newNode,然后分配它们。
当然,我尝试在声明时将这 3 个指针设置为 nullptr,但它在运行时破坏了该行上的程序。
我得到的错误是:
"使用了可能未初始化的局部指针变量'跟踪'。">
和
使用未初始化的局部变量"newNode"。
该函数:
template<class elemType>
void searchTree<elemType>::insert(const elemType& item)
{
nodeType<elemType> *current, *trail, *newNode;
newNode->info = item; // Cant assign, first error
newNode->leftLink = NULL;
newNode->rightLink = NULL;
if (root == NULL)
root = newNode;
else
{
current = root;
while (current != NULL)
{
trail = current;
if (current->info == item)
{
cout << "Item is already in tree, no duplicates." << endl;
return;
}
else if (current->info > item)
current = current->leftLink;
else
current = current->rightLink;
}
if (trail->info > item) // second error
trail->leftLink = newNode;
else
trail->rightLink = newNode;
}
}
我已经在这里了:使用了可能未初始化的局部指针变量"节点"。C++
我尝试了所有建议,包括
#pragma warning(disable : 4703)
但是指针仍未初始化,它仍然在该行上中断。
任何建议(或指示(将不胜感激,谢谢。
我认为指针也很新
nodeType<elemType> *current, *trail, *newNode;
在这一点上,newNode没有价值,它"指向"无处有意义
newNode->info = item;
此时,您使用了 newNode 的无意义值。这是编译器警告的内容。
你需要做的是这样的事情
nodeType<elemType> *current, *trail, *newNode;
newNode = new nodeType<elemType>(); // make newNode point at a new node
newNode->info = item;
newNode->leftLink = NULL;
newNode->rightLink = NULL;
第二个警告是假的。编译器担心您永远不会执行 while 循环的主体,因此可能无法初始化跟踪。但是你编写代码的方式 while 循环将始终至少执行一次。要删除警告,您可以将 while 循环重写为 do ...而循环。
do
{
trail = current;
if (current->info == item)
{
cout << "Item is already in tree, no duplicates." << endl;
return;
}
else if (current->info > item)
current = current->leftLink;
else
current = current->rightLink;
}
while (current != NULL);
这样,编译器就会知道正在初始化跟踪。