数据结构之链表

                                 链表
1、什么是链表
      链表就是就是将独立类存空间的数据联系起来，并将它们像手表带一样串起来。将它们串起

来的桥梁叫做节点。每一个数据都会存下一个数据的节点（也就是首地址）。
2、链表的分类
      1、单链表：就是在一个数据中存有下一个数据的节点（首地址），第一个节点叫做首节点

，而最后一个节点叫做尾节点。单链表就像是一排方向一致并用导线连接好的二极管，由于二极管

的单向导电性，电流只能从一个方向一节一节地通过二极管，这种特性与单链表相似。
      2、双向链表：就是在一个数据中存有上一个和下一个数据的节点，首节点和尾节点中只有

一个数据的节点。比如说生活中的火车，它的车厢都是一节一节的，加减车厢的个数都非常简单，

两个车厢之间都有连接通道，我们既可以从上一节车厢走到下一个车厢，还可以从下一个车厢走到

上一节车厢，火车车厢之间的特性就非常像双向链表的特性。
      3、循环双向链表：就是每一个数据中都有上下两个数据的节点（包括首尾节点）。循环双

向链表想象的形状就像是自行车的链条，链条的每两个链子之间都会有上下两个链板连接，并且将

链条的首尾相连形成一个圆形。
3.链表的原理
      链表就像是在执行汇编语言一样，执行当前语句时PC会指向下一条语句。一般的对象每一个

在堆内存数据都是由栈内存指向的，栈内存中存有存有堆内存数据的首地址，而链表确实在栈内存

中不光有储存自己指向的数据还会储存下一个数据的节点，这就是单向链表的原理。对于双向链表

而言就是在单向链表的指向每一个数据的栈内存中不光存有指向本身数据的首地址和下一个数据的

节点，还会存有上一个数据的节点（首节点与尾节点除外）。而循环双向链表的原理就是将在双向

链表的基础上将括号中的首节点与尾节点除外的这一句话去掉就行。

[/align][align=center]