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