鏈表Linked List

一、鏈表是一種線性數據結構：分爲單鏈表和雙鏈表。 二、鏈表結構 1、單鏈表：值（value）和指針（next） 2、雙鏈表：值（value）和指針（prev，next） 三、操作：索引、插入、刪除 1、單鏈表 (1)、時間複雜度：O(N)、O(1)、O(N) (2)、索引：需從head結點開始遍歷，找到所需結點； (3)、插入：使用給定值初始化新結點，將新結點的next字段連接到下一個節點，將上一

>>阅读原文<<