面試題（2）

表 有哪幾種表的實現方式：順序實現（順序表：用一組地址連續的存儲單元依次存儲線性表的數據元素）和鏈式實現 使用順序實現時，缺點在於需要預先分配表的大小，在超過原有大小後需要重新分配連續的空間；鏈式實現不用預先分配大小，但是需要額外的空間來存儲節點指針以實現表的邏輯關係 鏈表的分類：單鏈表、循環鏈表和雙向鏈表 單鏈表：指的是鏈表中節點指針只能指向鏈表中的下一個元素或者爲空 雙向鏈表：每個鏈表節點既有

>>阅读原文<<