C++-链表没有生成任何输出

Question

我正在尝试打印一个链表。程序如下：

#include<iostream>
#include<vector>
using namespace std;
class Link
{
    public:
        int iData;
        double dData;
        Link* pNext;
        Link(int id,double dd)
        {
            iData = id;
            dData = dd;
        }
        void displayLink()
        {
            cout<<"iData = "<<iData<<"n";
            cout<<"dData = "<<dData<<"n";
        }
};
class OrderedList
{
    private:
        Link* pRoot;
    public:
        OrderedList()
        {
            pRoot = NULL;
        }
        void insert(int id,double dd)
        {
            Link* newlink = new Link(id,dd);
            Link* pCurrent = pRoot;
            Link* pPrev = pRoot;
            while(pCurrent!=NULL&&pCurrent->iData<=id)
            {
                pPrev = pCurrent;
                pCurrent = pCurrent->pNext;
            }
                newlink->pNext = pCurrent;
            if(pCurrent==NULL)
            {
                pCurrent = newlink;
            }
            else
            {
                pPrev->pNext = newlink;
            }
        }
        Link* search(int val)
        {
            Link* pCurrent = pRoot;
            while(pCurrent!=NULL&&pCurrent->iData<val)
            {
                pCurrent = pCurrent->pNext;
            }
            return pCurrent;
        }
        bool remove(int val)
        {
            Link* pCurrent = pRoot;
            Link* pPrev = pRoot;
            while(pCurrent!=NULL&&pCurrent->iData<val)
            {
                pPrev = pCurrent;
                pCurrent = pCurrent->pNext;
            }
            if(pCurrent==NULL)
                return false;
            else
            {
                Link* temp = pCurrent;
                pPrev->pNext = pCurrent->pNext;
                delete temp;
                return true;
            }
        }
        void displayList()
        {
            Link* pCurrent = pRoot;
            while(pCurrent!=NULL)
            {
                pCurrent->displayLink();
                pCurrent = pCurrent->pNext;
            }
        }
};
OrderedList ol;
    ol.insert(10,10.10);
    ol.insert(11,11.11);
    ol.insert(12,12.12);
    ol.insert(13,13.13);
    ol.insert(14,14.14);
    ol.insert(15,15.15);
    ol.insert(16,16.16);
    ol.insert(17,17.17);
    ol.insert(18,18.18);
    ol.insert(19,19.19);
    ol.insert(20,20.20);
    ol.insert(21,21.21);
    ol.insert(22,22.22);
    ol.insert(23,23.23);
    ol.insert(24,24.24);
    ol.insert(25,25.25);
    ol.insert(26,26.26);
    ol.insert(27,27.27);
    ol.insert(28,28.28);
    ol.insert(29,29.29);
    ol.displayList();

我面临的问题是代码看起来是正确的，并且在纸面上运行良好。当我尝试在计算机上运行它时，它编译时没有任何错误。但是，在执行它时，不会显示任何输出。甚至没有任何错误。程序只是在不显示任何内容的情况下执行。我不能准确地指出这个问题。我认为代码很好。请帮我解决这个问题。

Answer 1

OrderedList从不将pRoot设置为任何值，只是在构造函数中将其设置为NULL。因此，insert()不做任何事情（除了创建Link并泄漏它），并且对displayList()的调用从未进入while循环。delete()也不起作用，因为它总是看到一个空列表。

Answer 2

当您将pRoot分配给pCurrent，并使pCurrent指向新链接时，这不会更新pRoot。插入第一个节点时，必须更新pRoot和pCurrent。