最后一个节点未打印在链接列表中

Question

我试图从列表的开头学习链接列表并执行插入操作。在打印节点时，未打印第一个节点。这是我写的核心功能。有人可以帮我吗？

struct Node //basic structure for a node
{
    ll data; //data which we want to store
    Node* link; //address of the next node;
};

Node* head=NULL;

void Insert(ll x) //insertion at beginning
{
    Node* temp=new Node();
    temp->data=x;
    temp->link=head; //we are linking new node with previously connected node
    head=temp;
}

void Print()
{
    Node* temp=head;
    while(temp->link!=NULL) //traversing the list until last element(last element.link = NULL)
    {
        cout<<temp->data<<" ";
        temp=temp->link;
    }
    cout<<endl;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    f(i,0,5)
    {
        ll x;cin>>x;
        Insert(x);
    }
    Print();
    return 0;
}

Answer 1

您的打印函数要求链接最后一个节点，否则不会打印。由于最后一个节点是从未链接的，因此永远不会打印。

void Print()
{
    Node* temp = head;

    while(temp)     // <- corrected condition
    {
        std::cout << temp->data << ' ';
        temp = temp->link;
    }
    std::cout << '\n';
}

Answer 2

这是因为您的检查时间。该节点将将链接集作为null，因此它将在不打印的情况下退出。我的建议是将while检查更改为（temp！= null），但您也可以通过放置cout＆lt;＆lt;也可以修复它。临时数据；循环之后

Answer 3

通常，函数print可以调用未定义的行为，因为它被称为空列表，因为expression temp-＆gt; link使用空指针来访问内存。

另一个副作用是，由于段循环中的条件（如果列表只有一个节点，那么将不会输出其值），将跳过最后

while(temp->link!=NULL)

节点

std::ostream & Print( std::ostream &os = std::cout )
{
    for ( const Node *current = head; current != nullptr; current = current->next )
    {
        os << current->data << " -> ";
    }

    return os << "null";
}

一个 一样称呼

Print() << '\n';

可以像功能灵活 。您可以使用它在提供相应的文件流的文件中写入数据。

函数插入可以通过以下方式关注以下方式

void Insert( ll x ) //insertion at beginning
{
    head = new Node { x, head };
}

注意，在全局名称空间中声明指针head是一个坏主意。在这种情况下，所有函数都取决于全局变量，例如，您无法在程序中使用两个列表。

因此，您应该在Main中声明指针。

int main()
{
    Node *head = nullptr;
    //...

例如，在这种情况

void Insert( Node * &head, ll x ) //insertion at beginning
{
    head = new Node { x, head };
}

下

Insert( head, x );