链表实现与时间复杂度分析

一、链表:        二、链表的两种实现: 1.不适用虚拟头节点     不用虚拟头节点在添加元素的操作上要单独考虑在链表的头添加元素。而加了虚拟头节点可以统一处理,关键是要找到要添加节点的前一个节点       public class LinkedList<E> { private class Node{ public E e; public No
相关文章
相关标签/搜索