Doubly Circular Linked List
Introduction
雙向鏈結串列與單向鏈結串列相比,雙向鏈結串列多了一個指向前一個節點的指標
並且最後一個節點會重新指回head節點,head節點也會指向最後一個節點
Methods
以下為雙向鏈結串列常見的操作
Insertion:加入節點
Deletion:刪除節點
Search:查詢該節點是否存在於雙向鏈結串列
Reverse:反轉雙向鏈結串列
Time Complexity
OperationTime ComplexityWorst Time ComplexityS...
kiniku.hashnode.dev5 min read