java——单链表

我们都知道数组有一定的缺陷，在无序数组中，搜索效率低下，在有序数组中，存在着插入效率低，而且创建一个数组后，它的大小是不可能改变的。 单链表的概述 单链表是链表中结构最简单的，一个单链表的节点（node）分两部分，第一部分（data）保存或显示有关节点的信息，另一部分存储了下一个节点的地址，最后一个节点存储地址的部分指向空值。单向链表只可以项一个方向遍历，一般查找一个节点的时候需要从第一个节点开始

>>阅读原文<<