第05章 链表

链表

数组作为存储结构，具有一定的缺陷。无序数据搜索较慢，有序数组搜索较快，但二者插入和删除比较慢。

链表可以解决以上问题，是比较常用的数据结构。

链节点（link）

链节点采用了自引用式，在类中包含了与自身相似的字段或者属性，但包含的并不是类对象，而是对计算机内存中地址的引用。

链节点的java语言描述如下所述，当然还可以定义更多的属性。

class Link{

int data0;

int data1;

Link next;

}

引用类型和基本类型

引用是对某个对象的参考数值，是计算机中内存中的一个地址。通过访问地址，地址指向了一个对象，然后由java虚拟机去访问对象。

因此在java中，基本类型存储的是值，而对象类型存储的是内存地址。

关系而不是位置

在链表中，对一个元素的访问的方法，就是沿着链表的链一直向下寻找。

单链表

双链表