C語言鏈表的實現方式通常有兩種：單向鏈表和雙向鏈表。
單向鏈表（Singly Linked List）：單向鏈表是一種最簡單的鏈表，它由一系列節點組成，每個節點包含一個指向下一個節點的指針。鏈表的頭節點指向鏈表的第一個節點，最后一個節點的指針指向NULL。單向鏈表只能從頭節點開始遍歷到尾節點，無法反向遍歷。在單向鏈表中，插入和刪除操作效率較高，但是查找操作需要遍歷整個鏈表。
雙向鏈表（Doubly Linked List）：雙向鏈表是在單向鏈表的基礎上擴展而來，每個節點除了包含指向下一個節點的指針外，還包含指向前一個節點的指針。這樣可以實現雙向遍歷，即可以從頭節點開始向后遍歷，也可以從尾節點開始向前遍歷。雙向鏈表相比于單向鏈表，插入和刪除操作效率相對較低，但是查找操作相對較高效。
無論是單向鏈表還是雙向鏈表，它們都是通過節點之間的指針連接來實現的。鏈表可以動態地插入和刪除節點，不像數組那樣需要提前確定大小。鏈表在內存中不需要連續的存儲空間，節點可以散落在內存的不同位置，因此鏈表具有更好的靈活性和擴展性。
