C++ 添加新节点后，链表头始终为空_C++_Linked List

C++ 添加新节点后，链表头始终为空

c++

C++ 添加新节点后，链表头始终为空,c++,linked-list,C++,Linked List,这是一个家庭作业问题。我正在努力写我的链表数据结构。我想我的问题在于我的add函数。看起来我没有正确地重新分配头指针，但我不确定我做错了什么 Add（）： template<class listType> void LinkedList<listType>::Add(int i, string n, listType h, listType r) { Node<listType>* newnode = new Node<listType>(

这是一个家庭作业问题。我正在努力写我的链表数据结构。我想我的问题在于我的add函数。看起来我没有正确地重新分配头指针，但我不确定我做错了什么

Add（）：

template<class listType>
void LinkedList<listType>::Add(int i, string n, listType h, listType r)
{
    Node<listType>* newnode = new Node<listType>(i, n, h, r);
    head = newnode;

    newnode->SetNext(head);

template<class listType>
 void LinkedList<listType>::Display()
{
    Print(head);
}

template<class listType>
void LinkedList<listType>::Print(Node<listType>* temp)
{
    if (temp == NULL)
    {
        cout << "\nEnd of list.\n";
        return;
    }
    else 
    {
        cout << temp->GetName() << "\n";
        Print(temp->GetNext());
    }
}

template <class listType>
class LinkedList {

private:
    Node<listType>* head;
public:
    LinkedList();
    ~LinkedList();
    void Add(int i, string n, listType h, listType r);
    void Display();
    void Print(Node<listType>*);
};

template<class listType>
 bool LinkedList<listType>::IsEmpty() const
{
    return head == NULL;
}

template<class listType>
 LinkedList<listType>::LinkedList()

{
    head = NULL;
}

template<class listType>
 LinkedList<listType>::~LinkedList()
{
}

template<class listType>
void LinkedList<listType>::Add(int i, string n, int h, int r)
{
    Node<listType>* newnode = new Node<listType>(i, n, h, r);
    head = newnode;

    newnode->SetNext(head);

    cout << newnode->GetId() << "\t" << newnode->GetName() << "\t";
    cout << newnode->GetHours() << "\t" << newnode->GetRate() << "\n";
}

template<class listType>
 void LinkedList<listType>::Display()
{
    Print(head);
}

template<class listType>
void LinkedList<listType>::Print(Node<listType>* temp)
{
    if (temp == NULL)
    {
        cout << "\nEnd of list.\n";
        return;
    }
    else 
    {
        cout << temp->GetName() << "\n";
        Print(temp->GetNext());
    }
}

int main()
{
    LinkedList<int> integerList;

    fstream fin("data1.txt");
    LoadData<int>(integerList, fin, "data1.txt");
    cout << "\n testing Display()\n\n";

    integerList.Display();

    return 0;
}

template<class type>
void LoadData(LinkedList<type> list, fstream& fin, string fileName)
{
    int id;
    string nameFirst, nameLast, nameFull;
    type hours, rate;

    if (fin.is_open())
    {
        cout << "Loading: " << fileName << '\n';
        while (!fin.eof())
        {
            fin >> id >> nameLast >> nameFirst >> hours >> rate;
            nameFull = nameFirst + " " + nameLast + "\b \b";
            list.Add(id, nameFull, hours, rate);

        }
        cout << fileName << " loaded succesfully.\n";
    }
    else {
        cout << "File not found, exiting.";

    }
    fin.close();
}

21169
Ahmed, Marco
40 10
24085
ATamimi, Trevone
30 15
28139
Choudhury, Jacob 
45 12

第一个问题是，您正在将列表按值从

main

传递到

LoadData

。这意味着

LoadData

函数实际上从main获取列表的副本并添加到副本中。原始列表不受影响

因此，当您调用

integerList.Display（）

时，它实际上从未更改，仍然是空的

相反，您应该通过引用

LoadData

来传递列表，如下所示：

void LoadData(LinkedList<type>& list, fstream& fin, string fileName)

您要做的是将

newnode

添加到

head

之前的列表前面，然后更新

head

newnode->SetNext(head);
head = newnode;