线性表的链式存储

链式存储存在的意义

     为了避免插入和删除的线性开销，我们需要允许表可以不连续存储，否则表的部分或全部需要整体移动。因此，我们有了链表的想法。

链表的概念

    链表由一系列不必在内存中相连的结构组成。每个结构均含有表元素和指向包含该元素后继元的结构指针。我们称之为Next指针。最后一个单元的Next指针指向NULL。（注：NULL的值由C语言定义并且不能与其他指针混淆。ANSI C规定NULL为零）