线性链表

数组线性表的add(int index,Object o)和remove(int index)方法的效率很低,因为这两个方法需要移动潜在的大量元素。为提高在表中特意位置添加和删除元素的效率,可以采用链式结构来实现线性表。 MyLinkedList是使用链式结构实现的动态线性表,它扩展了MyAbstractList类。此外,它还提供addFirst、addLast、removeFirst、remov
相关文章
相关标签/搜索