单向链表排序及双向链表

单向链表的优缺点

优点：存储空间没有上限，插入删除效率高

缺点：修改和查找效率低，只能单向的向后遍历后续节点，不能向前遍历前驱节点

单向链表快慢指针法查找：

链表的排序

双向链表

由于单向链表只能通过指针单向的访问后继节点，不能向前遍历前驱节点，所以要引入双向链表。

双向链表：在保持单向链表的基础上，既可以向后遍历后继节点，也可以向前遍历前驱节点。

和单向链表一样，双向链表每个节点都是由结构体组成的数据类型，但是双向链表结构体中增加了一个指向前一个节点的指针。

定义数据类型及节点和链表对象