尾插鬆了會影響快充嗎

來源:魅力女性吧 7.97K
尾插鬆了會影響快充嗎

當然會的。

顧名思義,頭插就是將新元素插在鏈表頭部,尾插就是將新元素插在鏈表尾部

個人總結,他們的區別在於,如果是頭插法的話,那麼新元素直接作為頭結點,next指針指向舊的頭結點即可,非常方便迅速效率高。如果是尾插法的話,添加新元素時需要遍歷舊鏈表,直到某個節點的next指針為空,説明這個節點是尾節點,修改這個尾節點的next指針為新添加的元素即可

熱門標籤