数据结构之链表学习01

                1、链表的定义：

                        a、n个节点离散分配

                        b、彼此经过指针相连

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

                        d、首节点没有前驱节点，尾节点没有后续节点

               2、链表中的术语：  

                        a、首节点:第一个有效节点

                        b、最后一个有效节点

                        c、头结点：第一个有效节点以前的那个节点，头结点并不存放有效数据，加头结点的目的主要是为了方便对链表的操做，并且最为重要的一点是（头结点的数据类型和首节点类型同样）

                        d、头指针：指向头结点的指针变量

                        e、尾指针：指向尾节点的指针变量

                3、若是但愿经过一个函数来对链表进行处理，咱们至少须要接受链表的哪些信息：

                                     咱们只须要一个参数就能够（那就是头指针），为何这么讲呢？由于咱们经过头指针能够推算出链表的其余全部的信息

                4、链表的分类：

                       a、单链表：就是前一个节点的指针域指向后一个节点（如图所示）：

                                

                       b、双链表：每个都有两个指针域（也就是分别指向前驱和后续）

                       c、循环链表：能经过任何一个节点找到其余因此的节点（首尾指针相互指向）

                       d、非循环链表

               5、总结：

                       今天是次日继续学习数据结构了，本身的代码水平比较菜，只用经过不断的学习和不断的练习来提升本身，加油，坚持下去。