C++ 排序结构链表答案

【问题标题】：C++ Sorted Structure Linked ListC++ 排序结构链表
【发布时间】：2015-04-01 15:27:53
【问题描述】：

我正在做一个项目，我将文本文件中的数据按顺序导入到链表中，然后输出链表。但是，每当我输出链表时，我总是会一遍又一遍地重复文本文件中的最后一个条目。

结构如下：

struct account
{
    int accountNumber;
    double balance;
    string firstName;
    string lastName;

    account * next;
};

这是我在列表中添加节点的函数：

void insertAccountByAccountNumber(account * & H, account * n)
{
    if (H == NULL)
    {
        H = n;
        return;
    }
    if (H->accountNumber >= n->accountNumber)
    {
        n->next = H;
        H = n;
        return;
    }
    account * t1, *t2;
    t1 = H;
    t2 = H->next;
    while (t2 != NULL)
    {
        if (t2->accountNumber < n->accountNumber)
        {
            t1 = t2;
            t2 = t2->next;

        }
        else
        {
            n->next = t2;
            t1->next = n;
            return;
        }
        t1->next = n;
    }
}

这是我从文本文件创建节点的代码：

account * head = NULL;

account * currentAccount = new account;

ifstream fin;
fin.open("record.txt");
while (fin >> accountNumberCheck)
{
    fin >> firstNameCheck;
    fin >> lastNameCheck;
    fin >> balanceCheck;
    currentAccount->accountNumber = accountNumberCheck;
    currentAccount->firstName = firstNameCheck;
    currentAccount->lastName = lastNameCheck;
    currentAccount->balance = balanceCheck;
    currentAccount->next = NULL;
    insertAccountByAccountNumber(* & head, currentAccount);
}

showAccounts(head);


fin.close();

【问题讨论】：

您的问题解决了吗？
是的，我想通了。我非常感谢所有的帮助！

标签： c++ list pointers structure

【解决方案1】：

正如 Nathan 提到的，您需要为创建并添加到链接列表的每个数据条目分配额外的内存。如果您需要进一步改进，这里有一个：将指针传递给函数时实际上不需要额外的“&”符号，因为它已经是头数据的地址。试试：

account * head = NULL;

ifstream fin;
fin.open("record.txt");
while (fin >> accountNumberCheck)
{
    fin >> firstNameCheck;
    fin >> lastNameCheck;
    fin >> balanceCheck;

    account * currentAccount = new account; // Allocate a new memory location for each data entry in the heap
    currentAccount->accountNumber = accountNumberCheck;
    currentAccount->firstName = firstNameCheck;
    currentAccount->lastName = lastNameCheck;
    currentAccount->balance = balanceCheck;
    currentAccount->next = NULL;
    insertAccountByAccountNumber(head, currentAccount);
}

showAccounts(head);


fin.close();

当然函数头是：

void insertAccountByAccountNumber(account* H, account* n);

【讨论】：

【解决方案2】：

您遇到的问题是您只在 while 循环之外创建一个节点，并且每次迭代都在重用它。使用链表，每次插入链表时都需要创建一个新元素。

Here 是一个链表实现，它正在进行代码审查，您可以查看它以获取有关链表如何工作的一些指示。

【讨论】：