循环链表、双向链表、通用链表

封装链表：

原来的单链表添加效率低，非法下标的判断效率也很低

1、单链表 list.c

    节点：
        数据域
        指针域
    链表结构数据项：
        头指针
        尾指针
        节点数量

2、静态链表

    节点：
        数据域
        游标
    静态链表的节点存储在连续的内存，通过游标来访问下一个节点
    这种链表在插入、删除时只需要修改游标的值，而不用申请、释放内存从而达到链式结构的效果
    但是也牺牲了随机访问的功能，主要是给没有指针的编译实现的一种单链表效果

3、循环链表

    链表的最后一个节点的next不再指向NULL，而是指向头节点，这种链表叫做单向循环链表，简称循环链表，它的好处是可以通过任意节点遍历整个链表

4、双向链表

    节点：
        前趋指针
        数据域
        后继指针
    双向链表数据项：
        头节点
        节点数量
    双向链表的特点：
        1、从任意节点都可以遍历整个链表
        2、已知节点的位置，可以选择从前到后或者从后到前进行遍历查找，以此提高链表的访问效率

5、Linux内核链表

    链表的节点无法包含万物，那就让万物来包含链表的节点

6、通用链表

    节点：
        void* ptr;
        TYPE  Student
        指针域

    运算：常规功能+回调函数   

关于链表常考的笔试面试题：

1、单链表逆序，在原链表的基础上调整
2、找出链表中的倒数第n个节点
3、判断链表是否有环
4、找出环形链表的入口
5、合并两个有序链表，合并后依然保持有序
6、判断两个链表是否是Y型链表