鏈接列表彈出（）函數

Question

考慮以下列表：

[LinkNode *頭 - LinkNode *節點1 - LinkNode *節點2]

我創建FIFO的堆棧。 我調用彈出（）我想彈出node1。

LinkNode::LinkNode(int numIn) { 
    this->numIn = numIn; 
    next = null; 
} 
. 
. 
. 
int LinkNode::pop() { 
    Link * temp = head->next; 
    head = temp->next; 
    int popped = head->nodeNum; 
    delete temp; 
    Return numOut; 

問題：
1）頭應該是一個指針或LinkNode *？
2）鏈接* temp是在調用堆棧上創建的，當pop完成時不會自動刪除temp？
3）我的主要困惑是什麼是temp-> next的價值？這是否指向與node2相等的node1.next？

感謝您的幫助？

我的參考資料是Weiss的C++ for Java程序員。

Answer 1

1. LinkNode *是一個指針。所以我不確定你在問什麼。
2. 變量超出範圍，但不會自動刪除動態分配的數據。在C++中，如果你動態地分配數據（叫new），你需要釋放它（調用delete）

Answer 2

在實現鏈表，樹或其它鏈接的數據結構來實施分成封裝是非常有用對象（LinkedList，Tree等）和節點對象（LinkedListNode，TreeNode等），它允許在實際節點之外實現方法。從節點彈出的問題是彈出的節點變得無效。將節點封裝在一些更大的數據結構中允許數據結構在外部執行彈出，從而移除舊節點。

要考慮的另一件事是，如果沒有物品可以彈出，pop將如何表現。它應該拋出異常嗎？它應該只是導致未定義的行爲？

在一個典型的鏈表中，封裝類通常保持一個指向第一個元素的指針，一個元素個數的整數個數，以及一個指向最後一個元素的指針（用於定時插入到列表末尾）。爲了實現一個堆棧，你只需要一個指向列表前面的指針。

局部變量被自動破壞;然而，它是你的指針，它是一個局部變量，而不是它指向的項目。沒有明確的刪除，指針指向的項目將不會被釋放。

在你的流行代碼中，你實際上是刪除了太多的項目。它應該是：

 
int result = head->nodeNum; // extract the result 
LinkNode* tmp = head; // save this so we can delete it 
head = head->next; // move the head forward to the next item 
delete tmp; // deallocate previous head 
return result; 

此外，不要忘記在嘗試彈出之前檢查該頭是否爲非空。

Answer 3

很好的參考圖片在這裏。非常好的視覺效果。

http://richardbowles.tripod.com/cpp/linklist/linklist.htm