跳過列表
跳過列表是允許你跳到正確節點的連結列表。這種方法比普通的單連結串列更快。它基本上是一個單連結串列， 但指標不是從一個節點到下一個節點，而是跳過幾個節點。因此名稱為 Skip List。
這與單連結串列有什麼不同？
是的，確實如此。
單連結列表是每個節點指向下一個節點的列表。單連結串列的圖形表示如下：
跳過列表是一個列表，每個節點都指向一個節點，該節點可能會或可能不在它之後。跳過列表的圖形表示是：
它是如何工作的？
跳過列表很簡單。假設我們想要訪問上圖中的節點 3。我們不能採取從頭到第四個節點的路徑，因為它是在第三個節點之後。所以我們從頭部到第二個節點，然後到第三個節點。
圖形表示如下：
