如何检查链表中的数据是否存在C++

How to check if data in linked list exists C++

本文关键字：数据 是否 存在 C++ 链表 何检查 检查      更新时间：2023-10-16

我正在努力创建一个函数，该函数将从链表中删除项目，但是，我不确定如何检查传递给该函数的项目是否存在于链表中。因此，我的程序在获得无法识别的输入时会崩溃。

这是我的函数： 

bool StringList::remove(string rmData){
    StringNode *current = new StringNode;
    StringNode *previous = new StringNode;
    current = head;
    while(current->data != rmData){
        previous = current;
        current = current->next;
    }
    previous->next = current->next;
}

如何检查列表中是否存在数据？

您始终需要检查current->next是否指向空值，如果是，则break;

相关文章：