線性表：零個或多個數據元素的有限序列。
其中n爲線性表的長度，當n=0時，稱爲空表。
一、順序存儲定義：線性表的順序存儲結構，指的是用一段地址連續的存儲單元依次
存儲線性表的數據元素。
數組長度是存放線性表的存儲空間的長度，存儲分配後這個量一般是不變的，
而線性表長度是線性表中數據元素的個數，隨着線性表插入和刪除操作的進行，這個量是變化的。
任意時刻，線性表的長度應該小於等於數組的長度。
增加操作、刪除操作
二、線性表的鏈式存儲方式
當順序存儲結構不足時要考慮怎麼讓相鄰元素留有足夠餘地，直接讓所有元素都不考慮相鄰位置，哪裏有空位
放哪裏，只是讓每個元素知道它下一個元素的位置在哪裏，給定一個初值，最終所有元素都能通過遍歷找到。
數據域：存儲數據元素信息的域；指針域：存儲直接後繼位置的域；
頭指針：鏈表中第一個結點的存儲位置。頭結點：單鏈表的第一個結點前附設一個結點，稱爲頭結點。
頭結點不是鏈表的必須要素。
malloc標準函數