链表

链表是通过指针来链接各个内存单元的，C++中的<list>类型就是链表。
一般数组是顺序的存储，它存储的是一块连续的内存单元，我们可以通过
移动指针来随即访问数组中的元素，例如int a[10],这是存有10个整型
的数组，如果我们知道了它的首元素的地址为p(C++实际上是a),我们可以
通过a+1,a+5类似这种来表示数组的第二个元素地址，数组的第5个元素地址，
因此顺序存储的地址很容易访问，主要的原因是它是存储在一块连续的内存
单元中的。
但是顺序存储有个缺点就是想要在其中插入一个元素就很费劲了，这时我们
采用的是链表。链表不需要将元素存储在一块连续的内存单元中，它可以任
意在内存中存储，它的每个元素都有一个前继指针和后继指针，分别指向该
元素的上一个元素和下一个元素，这样的话，我们如果要插入一个元素就很
方便了。可以这样：
本来链表是这样存储的a<-->b<-->c，现在想在b和c中插入一个元素d，只要改变
一下元素各自的前继指针和后继指针就可以了，形如：a<-->b<-->d<-->c，
这样就将d插进去了，而且d可以放在内存的任何地方。
链表的缺点就是不利于访问，因为我们想要从链表首地址去访问第5个元素的地址，
那么我们必须根据指针所指给我们的路，从第1个元素的后继指针 知道了第2个元素
的地址，由第2个元素的后继指针知道了第3个元素的地址……以此类推，直到访问到
第5个元素，因此链表不利于访问，访问效率很低~