Java实现单向链表及其常见操做

本文将使用Java实现链表以及链表的经常使用操做。java 1、什么是链表node     链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是经过链表中的指针连接次序实现的。链表由一系列结点（链表中每个元素称为结点）组成，结点能够在运行时动态生成，并且因为没有闲置的内存，所以空间效率比数组高。其插入操做可达到O(1)复杂度，可是查找或者访问特定的结点复杂度是O(n)。算法 2、

>>阅读原文<<