Stack implementation linked list

以下所有的資料結構都是用C++實作,

linked list

• 用指標(pointer)實作的list可以無限制的擴充大小,但無法像陣列一樣可以直接(Direct)或是隨機存取(Random Access)儲存的資料.


• 基本的linkeded list(鏈結串列),包含一個data的欄位,和一個next pointer欄位用來指向下一個資料

以下是以一個LinkedList實作Stack(First In Last Out)的例子