簡體   English   中英

在C++中的鏈表末尾插入一個節點

[英]inserting a node at the end of a linked list in c++

對於節點:

struct node
{ int data;
  struct node *next;
};

node *tmp = new node;
tmp->data=1;
tmp->next = nullptr;

要添加它,我們使用:

tail->next=tmp;
tail=tail->next;

我們為什么不寫:

tail->next=tmp;
tail=tmp;

雖然最終結果是一樣的,但第一個表達的意圖——更新tail指向新插入的最后一個節點——更清晰。

第二的正確性是明顯要少得多,而且需要一些思考(而行面前的上下文中)要弄清楚為什么會有人指出tail到一個臨時節點。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM