C++ 从链表中删除节点

Question

我正在尝试从作业中的链表中删除节点，但遇到了一个我不知道如何解决的错误。

这是我的课

class PhoneList
{
public:
    PhoneList(string/*name*/);
    ~PhoneList();
    void showList(ostream&/*file/screen*/) const;
    friend void showList(ostream&/*file/screen*/, PhoneList/*List*/);
    void addDirectory(string/*name*/, int/*areaCode*/, int/*phoneNo*/);
    void removeDirectory(string/*name*/);
    int getNoDirectories()const { return noDirectories; }
    string getTitle()const { return title; }
private:
    Directory *firstPtr;
    string title;
    int noDirectories;
};

这是我的目录结构

struct Directory
{
    string name;
    int areaCode;
    int phoneNo;
    Directory *link;
};

这是我的删除功能

void PhoneList::removeDirectory(string delName)
{
    Directory *walker = NULL;
    Directory *stalker = NULL;
    Directory *placeHolder = NULL;

    walker = firstPtr;
    stalker = NULL;

    while (walker != NULL)
    {
        if (walker->name == delName)
        {
            break;
        }
        else
        {
            stalker = walker;
            walker = walker->link;
        }
    }

    if (walker == NULL)
    {
        cout << "Contact not found. Removal not possible. Please enter valid contact name." << endl;
    }
    else
    {
        stalker = walker;
        walker = walker->link;
        delete stalker;

        cout << "Contact Deleted." << endl;
    }
}

这是我正在使用的客户端代码

myBlackBook->removeDirectory("Adam Taurus");
myBlackBook->removeDirectory("Xander Rogan");
myBlackBook->removeDirectory("Johnathan Jones");
myBlackBook->removeDirectory("Johnathan Jones");

myBlackBook 是我创建的电话列表对象，三个名字都在列表中，是的，第四个是第三个的骗子。我需要证明错误消息正确触发。

我已经调试过，第一个删除函数调用正确通过，但下一次 firstPtr 和 walker 对象将名称成员显示为“读取字符串字符时出错。”。 我已经尝试了多种方法来解决这个问题，而且这种情况一直在发生。感谢您的帮助。

Answer 1

在任何链表遍历中，都需要测试处理以下几种情况：

1. 在空列表中添加/删除（头指针为空）
2. 在列表前面添加/删除（头指针需要更新）
3. 从列表中间添加/删除的一般情况
4. 最后添加/删除的特殊情况
5. 未找到搜索的项目。

我不确定您的删除功能是否处理上述案例 #2。否则，当列表的头部被移除时，我希望看到代码更新 firstPtr。

void PhoneList::removeDirectory(const string& delName)
{
    Directory *walker = firstPtr;
    Directory* previous = NULL;
    bool found = false;

    if (firstPtr)
    {
        while (walker && !found)
        {
            if (walker->name == delName)
            {
                if (walker == firstPtr)
                {
                    // handle the special case of deleting from the front
                    firstPtr = firstPtr->link;
                }
                else
                {
                    previous->link = walker->link;
                }
                delete walker;
                found = true;
            }
            else
            {
                previous = walker;
                walker = walker->link;
            }
        }
    }

    if (found)
    {
         cout << "Contact Deleted." << endl;
    }
    else
    {
         cout << "Contact not found." << endl;
    }
}