~OOLIN☆

鏈結串列(Linked List):是由一個或一個以上動態記憶體分配的節點所組成，每一個節點至少會有兩個或兩個以上的欄位，分別存放資料及指標，此指標稱為鏈結。

   ◎單向鏈結串列(Single Linked List)

    說明(單向鏈結串列是串列中最常用的一種，所有節點串成一列，而且指標所指的方向一樣)

   ◎雙向鏈結串列(Double Linked List)

線性串列(Linear List):稱有序串列或循序串列(Sequential List)，元素與元素之間有線性的相對關係，並且以循序方式儲存。

[定義]

1.有序串列:便是指陣列，其資料儲存在連續記憶空間

2.無序串列:則是透過指標Pointer，資料乃是儲存在非連續性的記憶空間

※動態記憶體配置(Dynamical Memory Allocation)主要是利用鏈結串列的方法來解決一些無法事先預測處理資料多寡的問題

   ◎不同於陣列的靜態記憶體配置是在編譯階段時就配置記憶

   ◎動態記憶體配置其語法:指標變數=(資料型態＊)malloc(sizeof(資料型態))