调用删除函数后双向链表不接受输入

Question

问候堆栈溢出。我的程序应该采用用户输入的字符行并将它们附加到列表中。如果在输入中读取主题标签，该程序还应该删除最近附加的字符。

我的程序大部分都可以运行，但是当我尝试通过添加太多主题标签来破坏它时遇到了错误。执行此操作后，如果使用了太多主题标签，则列表停止接受附加内容将不显示任何内容。

我希望我只包含我认为有用的代码，如果不需要 main 函数，请见谅。

#include <iostream>
using namespace std;


class doubleList
{
    public:
        doubleList() { first = NULL; } // constructor

        void append(char); // adds entry to the end of the list
        void remove_last(); // removes the last item from a list

        friend ostream& operator<<(ostream& out, const doubleList& l); // outputs in forward order

    private:
        struct Node
        {
            char data;
            Node *next;
            Node *prev;
        };
        Node *first;
        Node *last;  
};

void doubleList::append(char entry)
{
    Node* temp = new Node();
    temp -> data = entry;
    temp -> next = NULL;

    if (first == NULL)
    {
        first = temp;
        last = temp;
    }
    else
    {
        last -> next = temp;
        temp -> prev = last;
        last = temp;
    }
}

void doubleList::remove_last()
{
    if (first -> next == NULL)
    {
        delete first;
    }
    else if (first != NULL)
    {
        last = last -> prev;
        delete last -> next;
        last -> next = NULL;
    }
}

ostream& operator<<(ostream& out, const doubleList& l)
{
    doubleList::Node* q;
    q = l.first;

    while (q != NULL)
    {
        out << q -> data;
        q = q -> next;
    }
    return out;
}

int main()
{
    doubleList list;
    char ch[100];

    cout << "Enter a line of characters; # will delete the most recent character." << endl;
        for (int i = 0; i < 100; i++)
        {
            cin.get(ch[i]);
            list.append(ch[i]);

            if (ch[i] == '#')
            {
                list.remove_last();
                list.remove_last(); // called twice becaue it removes the hashtag from the list
            }                       // and i was too lazy to make it so it doesnt do that so this
                                    // is simply an easier fix
            if (ch[i] == '\n')      // exits the loop when enter is clicked
                break;
        }

    cout << list;

    return 0;
}

我的程序成功运行如下所示：

Enter a line of characters; # will delete the most recent character.

abcd##fg

abfg

添加过多标签时我的程序：

Enter a line of characters; # will delete the most recent character.

ab#####efgh

在用户输入后没有显示任何内容。提前致谢。

Answer 1

您还应该在构造函数中将指针last 设置为nullptr

doubleList() { first = nullptr; last = nullptr; }

函数append 不正确，因为它没有设置附加到列表的第一个节点的数据成员prev。应该写成

void doubleList::append(char entry)
{
    Node* temp = new Node();
    temp -> data = entry;
    temp -> next = nullptr;
    temp -> prev = last; 

    if (first == NULL)
    {
        first = temp;
    }
    else
    {
        last -> next = temp;
    }

    last = temp;
}

函数removeList 可以调用未定义的行为，因为在函数的最开始它不检查指针first 是否等于nullptr。并且在删除指针first 指向的节点后，它不会将指针first 和last 设置为nullptr。该函数可以通过以下方式定义。

void doubleList::remove_last()
{
    if ( last )
    {
        Node *tmp = last;

        last = last->prev;

        if ( last != nullptr )
        {
            last->next = nullptr;
        }
        else
        {
            first = nullptr;
        }

        delete temp;
    }
}

Answer 2

在remove_last() 中释放时，您首先依赖为NULL，但不要在free 之后设置它。由于您的代码不完整，我不知道last 是什么，以及为什么您的逻辑不依赖于remove_last() 而不是first。

类似的东西（未经测试）；

void doubleList::remove_last() {
    if(!last) return;

    if(last == first) {
       free last;
       first = nullptr;
       last = nullptr;
       return;
    }
  
    last = last->prev;
    free last->next;
    last->next = nullptr;
}