为什么链表中的插入功能不起作用？ （C++）[关闭]

Question

我正在开发一个插入、删除银行账户的程序。

这是我的 .hpp 代码：

#ifndef DEF_BANK
#define DEF_BANK

#include <iostream>

using namespace std;

class Bank
{

private:
    class _Account
    {
    public:
        _Account(string, float);
        string getClient();
        float getBalance();
        _Account *getNext();

        void setClient(string);
        void setBalance(float);
        void setNext(Bank::_Account *);

    private:
        string _client; //nom client
        float _balance; // stocke balance du compte
        _Account *_next; // next account
    };

    _Account *_head;
public:
    Bank();
    Bank(string name, float balance);
    _Account *rechercheClient(string);
    float withdraw(string, float);
    float deposit(string, float);
    void createAccount(string, float);
    void insert(string, float);
    void remove(string name);
    float deleteAccount(string);
    void mergeAccounts(string, string);
    void displayAccounts();

};

#endif

这是我的 .cpp 插入函数：

void Bank::insert(string name, float balance)
{
    _Account *temp(_head);
    //_Account *n = new _Account(name, balance); 
    bool flag(true);

    while(temp)
    {
        if (temp->getClient() == name)
        {
            /* code */
            cout << "DENIED OPERATION! --> "<< name <<"’s account already exists." << endl;
            flag = false;
        }

        temp = temp->getNext();
    }

    if (flag)
    {
        /* code */
        temp->setNext(new _Account(name, balance));
    }

}

为什么当我在 main.cpp 中尝试这个时：

int main()
{
    Bank account_1;
    account_1.insert("Hamza", 1000.0);
}

我得到一个分段错误：11？因为我在代码中看不到我的错。

Answer 1

bool flag(true);

while(temp)
{
    if (temp->getClient() == name)
    {
        /* code */
        cout << "DENIED OPERATION! --> "<< name <<"’s account already exists." << endl;
        flag = false;
    }

    temp = temp->getNext();
}

if (flag)
{
    /* code */
    temp->setNext(new _Account(name, balance));
}

这没有意义。 一旦temp 指向nullptr，控制就会离开while 循环。然后您尝试使用temp->setNext(new _Account(name, balance)); 取消引用该指针。那是未定义的行为。

Answer 2

正如另一个答案所指出的，您的循环是错误的。如果您从这里更改最后一行：

temp = temp->getNext();

到这里：

if (temp->getNext()) {
    temp = temp->getNext();
} else {
    break;
}

那么你的循环应该停止在列表中的最后一个元素，而不是列表中最后一个元素之后的（不存在的）元素。

然而真正的问题是你的老师认为这是教初学者 C++ 的好方法。