基於指針的鏈表LList

LList需要注意一點就是fence的重新定義,這無非是方便了insert()操作而已,試想,如果fence還指向當前位置的話,那麼進行insert操作的時候,當前位置的地址存儲在上一個元素的next中,那麼要想拿到上一個元素,對於單項鍊表必須從表頭開始一個一個的移動,so 麻煩 !!!於是重新定義 fence使其指向當前位置的上一位置,這樣的話上面的問題就解決了,不過又冒出一新的問題,拿第一個元
相關文章
相關標籤/搜索