1.LinkedList维护一个头结点,尾节点。
2.维护一个修改次数的参数modCount,用于在使用Iterrator的next(),remove()时检测列表是否发生了添加,移除操作。
3.使用Node内部嵌套类作为列表的节点。每个Node包含数据,上一个Node的引用,下一个Node的引用。
1.LinkedList维护一个头结点,尾节点。
2.维护一个修改次数的参数modCount,用于在使用Iterrator的next(),remove()时检测列表是否发生了添加,移除操作。
3.使用Node内部嵌套类作为列表的节点。每个Node包含数据,上一个Node的引用,下一个Node的引用。