Java数据结构-2 链表,模拟LinkedList实现
链表是我们日常编程中使用频率最高的数据结构之一,它的定义为: 一种链式存储的线性表,用一组地址任意的存储单元存放线性表的数据元素,称存储单元为一个节点。 链表也是线性表的一种,与同是线性表的顺序表比起来,却有很大的区别:顺序表由数组实现,会有存储空间的限制。而链表由一个个存储节点组成,理论上不存在空间限制。顺序表的元素的访问时间复杂度为O(1),而链表节点的访问时间复杂度为...