有些資料結構會在 class LinkedList 中新增一項 ListNode *last ,記錄Linked list的最後一個node,那麼, Push_back() 就不需要Traversal,可以在O(1)時間內完成。
確定! 回上一頁