大佬其實總結的很完善了，先檢視大佬的總結：
陣列：https://mp.weixin.qq.com/s/X7R55wSENyY62le0Fiawsg
連結串列：https://mp.weixin.qq.com/s/ntlZbEdKgnFQKZkSUAOSpQ
有幾個小問題補充一下：
（1）陣列下標為什麼從0開始：為了方便地址計算，比如知道陣列首地址，如果從0開始，則a[i]的地址=首地址+i*每個資料所佔的長度；如果從1開始,則a[i]的地址= 首地址 + (i-1)*每個資料所佔的長度。
（2）連結串列的頭指標：連結串列中第一個節點的儲存位置。
（3）連結串列的頭結點：為了更加方便的對連結串列進行操作，在單連結串列的第一個節點前附設一個結點成為頭結點。頭結點方便插入和刪除操作，將第一個結點的插入刪除操作統一。
（4）若連結串列有頭結點，則頭指標是指向頭結點的指標。
（5）若線性表需要頻繁查詢，很少進行插入和刪除操作時，宜採用順序儲存結構。若需要頻繁插入和刪除時，宜採用單連結串列結構。
（6）雙向連結串列的插入操作口訣：先搞定插入結點的前驅和後繼，再搞定後結點的前驅，最後解決前結點的後繼。