双链表C ++删除节点

问题描述

我正在编写一个deleteElement函数,该函数接受输入值。我通过功能searchFor

搜索
template <class T>
ListItem<T> *LinkedList<T>::searchFor(T item)
{
    ListItem<T> *temp = head;
    while(temp->value != item && temp != NULL){
        temp = temp->next;
    }
    if(temp == NULL){
        return NULL;
    }
    return temp;
    
}

我认为searchFor函数是正确的。 deleteElement函数有问题。 deleteElement函数是:


template <class T>
void LinkedList<T>::deleteElement(T item)
{
    ListItem<T> *temp = searchFor(item);
    temp->prev->next = temp->next;
    temp->next->prev = temp->prev;
    delete temp;
}

如果有人能帮助我,我将非常感激。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)