第3章　链表

链表（linked list）表面上看是一串的数据，但是列表内的数据可能是散布在内存的各个地方。更明确地说，链表与数组的最大不同是，数组数据元素是放在连续的内存空间，链表数据元素是散布在内存的各个地方。