1.双向链表的实现

双向链表一般指带头双向循环链表

（1）双向链表的声明

（2）双向链表的打印

（3）向内存申请节点

（4）初始化双向链表

或

（5）尾部插入

    

（6）头部插入

 

（7）判空

（8）尾部删除

         

（9）头部删除

      

（10）查找

（11）在pos之后插入数据

（12）删除pos位置的节点

    

（13）销毁双向链表

传二级指针：

传一级指针：（能保持接口一致性）

2.顺序表和链表的区别

顺序表在随机访问，频繁访问上具有优势，链表在任意位置插入或删除数据上具有优势，顺序表可能存在空间浪费，链表不存在空间浪费