离散存储[链表]

定义:

        N个节点离散分配，彼此通过指针相连。

        每个节点只有一个前驱节点，每个节点只有一个后续节点

         手节点没有前驱节点为节点，没有后续节点。

         专业术语:

                  首节点:

                           第一个有效节点

                  尾节点:

                           最后一个有效节点

                头结点:

                    头节点的数据类型和首节点类型一样

                      第一个有效节点，之前的那个节点

                     头结点并不存放有效数据

                     加头节点的目的主要是为了方便对链                       表的操作

                  头指针:

                            指向头结点的指针变量

                   尾指针:

                            指向尾节点的指针变量

      如果希望通过一个函数来对链表进行处理，至少需要接受链表的哪些参数？

             只需要一个参数:头指针

因为我们通过头指针可以推算出链表的其他所有参数

分类:

     单链表

     双链表:

              每一个节点有两个指针域

     循环链表

            能通过任何一个节点找到其他所有节点    

       非循环链表