链表程序与动态内存分配

Question

#include "PersonList.h"
#include <iostream>
#include <string>
using namespace std;
PersonList::PersonList()
{
    head=NULL; //Head is a PersonRec*
}
struct PersonRec
{
    string aName;
    int aBribe;
    PersonRec* link;
};
void PersonList::AddToList()
{
    //string a;
    //int b;
    PersonRec* p;                  
    p=new PersonRec;

    p->link=NULL;
    cout << "nEnter the person's name: ";
    cin >> p->aName;
    cout<< "nEnter the person's contribution: ";
    cin >> p->aBribe;
    if(head==NULL)
    {
        cout<<1<<endl;
        head=p;
    }
    else if(head!=NULL)     //The problem is in here.
    {
        PersonRec *currPtr=head;
        bool x=true;
        while(x==true)
        {
            currPtr=currPtr->link;    
            if(currPtr==NULL)
            {
                currPtr=p;
                x=false;
            }
        }
    }
}

这是一个程序，它应该通过动态内存分配将姓名和贿赂输入到链表中，并根据请求输出结果(我只在这里放置输入函数，因为它是唯一有问题的函数)。第一个元素的输入和输出都很好，但是如果我尝试输入第二个元素，它就不能输出了。程序可以编译，但由于在第一个节点之后添加节点对所有节点都是不同的，所以问题一定是与我注释为问题的部分有关。任何帮助都会很感激。这是家庭作业，如果有任何提示，我将不胜感激。

Answer 1

因为这是你的作业，所以我不打算给你代码，而是引导你找到解决方案:)

问题是您将本地变量currPtr设置为指向新添加的元素，而不是将最后一条记录的link设置为指向它。

我相信以下内容可能会让你感到困惑:

a = 7;
b = a;
b = 6;

这里，a的值没有改变，尽管我们在第二个语句中将其值复制到b中。

类似地，在下面的语句序列 中

currPtr = currPtr->link;
currPtr = p;

currPtr->link的值没有改变，不管currPtr和link是指针，因为你改变的是它们的值，而不是它们指向的字段。