線性鏈表

數組線性表的add(int index,Object o)和remove(int index)方法的效率很低,因爲這兩個方法需要移動潛在的大量元素。爲提高在表中特意位置添加和刪除元素的效率,可以採用鏈式結構來實現線性表。 MyLinkedList是使用鏈式結構實現的動態線性表,它擴展了MyAbstractList類。此外,它還提供addFirst、addLast、removeFirst、remov
相關文章
相關標籤/搜索