链表与节点
链表 : java中通过 node.next 表示"node的下一个节点", 同理 node.next.next 表示 node后的第二个节点
通过链表这种数据结构,可以实现许多奇妙的组合.这里我通过接口的方式,把重要的方法进行了封装,虽然只有三个基本方法,但是其他的方法都可以由此演变
而节点类根据不同的用途,可以进行不同的改造:
从节点类就可以看出, LinkedNode.next就可以指向下一个 LinkedNode 节点,这样一直☞下去,就可以得到想要的一个长长的链条.在上面可以进行很多操作
总体上来看,链表比数组多了灵活性,链表可以在任意的位置插入或是踢出一个元素,而且可以无限延伸,而数组一个萝卜一个坑,不容易对空间进行压缩.