[問題] 有關於Linked List的問題
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C++
問題(Question)：
1. 無法理解程式碼
2. 比較addFirst addLast 和 Insert()的差別
程式碼(Code)：
class LinkedList {
public:
struct Node {
int val;
Node* next;
Node* prev;
};
private:
Node* head;
Node* tail;
LinkedList() {
head = NULL;
tail = NULL;
}
~LinkedList() {
Node* q;
for (Node* p = head; p != NULL; p=q) {
q=p->next;
delete p;
}
}
void addFirst(int v) {
}
void addLast( int v) {
}
補充說明(Supplement)：
目前是想要創一個雙向鏈結串列，但是有點不懂~LinkedList()裡面的意思。
我搜尋網路上的的Linked List 有兩種版本，一種是只有insert()的方式插入，而另一種
是有addFirst和addLast這種方式插入節點，請問這兩種有什麼不同呢?
煩請各位高手指點迷津~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 100.1.111.98
→
09/29 13:20, , 1F
09/29 13:20, 1F
→
09/29 13:37, , 2F
09/29 13:37, 2F
→
09/29 13:38, , 3F
09/29 13:38, 3F
推
10/02 18:23, , 4F
10/02 18:23, 4F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
