C++链表简单问题

Question

我正在尝试检查给定链表中是否存在实体。这是我的代码：

bool LinkedList::existByID(int ID)
{
//create node to search through the list
Node * helpNode;

//start it at the top of the list
helpNode = head;    

if (head == NULL)
{
    return false;
}


//while the item has not yet been found


while ((helpNode->data->indicatedEntity->getID() != ID)  && (helpNode->data != NULL))
     {

    if (helpNode->data->indicatedEntity->getID() == ID)
    {
        //return true - the data exists
        return true;
    }

    else
        //if the data has not been found, move on
        helpNode=helpNode->next;
     }

//if the data has not been found and the end of the 
//list has been reached, return false - the item does
//not exist
return false;
}

从我标记为“问题行”的行，if 语句的部分，

(helpNode->data != NULL)

我收到错误 CXX0017（未找到符号“”）和错误 CXX0030（无法计算表达式）。

如果链表中没有实体，换句话说，如果头为空，则此代码有效。

Node 构造函数看起来像这样：

LinkedList::Node::Node()
{  
next=NULL;
data=NULL;
} 

我还尝试使用以下行：

(helpNode != NULL)

和 Node 构造函数

LinkedList::Node::Node(){}

所有组合都会返回相同的错误。有什么建议吗？

Answer 1

首先，我建议用您的代码修复一些问题。

在循环中，您在测试之前检查 helpNode 的 data 成员，以查看 helpNode 是否确实有效。想象一下，您位于最后一个节点 - 在下面执行的末尾 - 现在在顶部检查什么？

helpNode=helpNode->next;

其次，一旦您检查了 helpNode，接下来您应该在检查 data 的属性之前检查 data 是否有效，如果 数据是NULL？

现在想想你的循环正在检查什么，它正在检查 getID() != ID，但在循环内你正在测试 ID, getID () == ID？这有道理吗？

我建议在循环中，您只需检查下一个节点和 data 是否存在，然后在循环中检查 ID 是否匹配，如果为 true，则返回。

Answer 2

那么行

while ((helpNode->data->indicatedEntity->getID() != ID) && (helpNode->data != NULL))

可能是如果 data 为 NULL，则会出现问题，因为那么您将尝试进一步访问 NULL->indicatedEntity

如果 indicatesEntity 为 NULL，那么您将尝试访问 NULL->getID()

您可以重写它到

while (helpNode->data != NULL && helpNode->data->indicatedEntity != NULL && helpNode->data->indicatedEntity->getID() != ID)

这看起来不太好，但它确实确保你的指针在尝试访问它们之前不为空。