線性鏈表：具有鏈接存儲結構的線性表
線性鏈表:
單鏈表：每個結點有一個指針域，有一個頭指針h而無尾指針，表中最後一個結點的指針域是空的。其結構簡單，但查找效率不高（查某結點總要從頭開始）
循環鏈表：每個結點有一個指針域，有一個頭指針h和一個尾指針r，表中最後一個結點的指針域不是空的，尾指針指向表的第一個結點。它形成環行結構，可顯著提高查找效率（從任何結點出發都能查到所需結點）。
雙向鏈表：每個結點有兩個指針域，一個指向直接前驅，一個指向直接後驅。它形成雙環行結構，可進一步提高查找效率（從某結點出發，既可以向前查又可以向後查）.
