用數組代替指針實現靜態鏈表

  在沒有C語言之前還沒有指針這個概念,但是那個時候就已經有和現在靜態鏈表操作形式類似數據存儲類型。靜態鏈表的優勢就在於,在對其中存儲的信息進行插入刪除操作的時候它的時間複雜度是 O(1) ,那麼在沒有指針的時候是使用什麼來實現這種存儲操作的那?   那就是用數組來代替指針,靜態鏈表在進行數據遍歷的時候是依靠前一個結點存儲的下一個結點的地址來進行遍歷。並且可以將所有零散的空間利用起來,這樣就更加的
相關文章
相關標籤/搜索