需要約跳躍列表

Question

在跳躍列表信息，如這一個：

請問元件4在第二和第三列表訪問本身？我問的原因是因爲我試圖找出如何實現跳過列表的刪除操作。謝謝

Answer 1

是的，在一個跳過列表中，每個指針都有一些讓你進入實際條目的方法。通常情況下，您可以通過讓每個指針指向某個條目中的鏈接列表單元格，而不是指向條目本身來實現此目的。只要你記得你當前的深度，你就可以通過索引到存儲在下一個單元格的指針數組中繼續沿着鏈表。

例如：

struct Cell { 
    Cell* pointers[]; // Each points to the root of a new Cell 
    Type data; 
}; 

希望這有助於！