線性表部分整理（五）

鏈表（鏈式存儲） 循環鏈表 內容 循環單鏈表和單鏈表的區別在於，表中最後一個結點的指針不是NULL，而改爲指向頭結點，從而整個鏈表形成一個環，從任何一個結點出發都能訪問到鏈表的每一個元素 注意 判空條件不是頭結點的後繼指針是否爲空，而是是否等於頭指針 有時對單鏈表常做的操作是在表頭和表位進行的，此時可對循環單鏈表不設頭指針而僅設尾指針，從而使得操作效率更高 靜態鏈表 內容 靜態鏈表是藉助數組來描述

>>阅读原文<<