为什么链表中的插入函数不起作用?(C++)



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

这是我的.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?因为我在代码中看不出我的错。

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));取消引用该指针。这就是未定义的行为。

正如另一个答案所指出的,您的循环是错误的。如果您更改最后一行:
temp = temp->getNext();

到此:

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

然后,循环应该停止在列表中的最后一个元素,而不是列表中最后一个之后的(不存在的)元素。

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

相关内容

  • 没有找到相关文章

最新更新