2013-10-30 35 views
0

我是數據結構中的新成員。 當我嘗試使用C++編寫使用鏈表的代碼時,我想出了一個問題。鏈接列表語法:is「next」already defined?

在鏈表中,指針next,previous由編譯器定義?或者我們必須命名我們自己的名稱,而不管我們怎麼稱呼它?

+0

你必須自己定義它。 –

+0

*當我們坐下來編寫程序時,只要我們遵循一些規則,我們就會成爲上帝,只要遵循標準,不要使用全局變量,也不要在沒有咖啡的情況下編碼*(這是您的選擇,因爲你或其他人定義了數據結構) – Zeta

+0

在正常情況下,你根本不應該定義一個鏈表 - 你應該使用'std :: list'來代替(或者更多的時候是'std :: vector'或'std :: deque'而不是使用鏈表)。 –

回答

2

nextprevious未預定義。我們必須自己定義它。通常對於單個鏈表,我們想出了一個節點結構,它由一個數據字段和一個指向相同類型節點的指針組成。一個簡單的例子如下:

struct node{ 
    int data;  //data part 
    struct node *next; // next pointer - points to a node of the same type 
} 
相關問題