链表

当你在学习c/c++时，链表应该是很多人都会感到困惑的东西，这很大的原因可能是因为Java没有直接使用指针，但是我们也要了解指针的原理和应用。

链表与顺序表(数组)不同的是，它的结构像一条链一样连结为一个线性结构，而链表中每个节点的地址都不同，链表可以理解为它存储了指向节点(区域)的地址，并能通过这个指针找到对应的节点。

对于物理存储结构，不能改变地址间的连接，即相邻就是相邻。但是在链式存储中，下一个地址是上一个主动记录的，可以修改。

正如一对兄弟姊妹从出生就是同姓兄弟，而我们在成长的路上，较好的朋友也许会因为阶段性发生一些变化!

就如西天取经的唐僧、悟空、八戒、沙和尚。他们本无联系，但结拜为师徒兄弟，你问悟空他的师父它会立马想到唐僧，因为五指山下的约定。

基本结构

在线性表中，我们只需要一个data数组和length就可以表示其基本信息。而对于链表，我们需要一个node(head头节点)，而length则分别表示存储的节点数据和链表长度，这个节点具有数据域和指针域。数据域是存储真实数据的区域，而指针域是存储下一个节点的指针。