链表——单向链表续、双向链表

内存泄漏：当while（1）一直运行时，操作系统一直被申请空间，最终无空间可申请；造成内存泄漏。避免方法如：堆区手动申请的空间，都在用完后手动释放。

测试是否存在内存泄漏：安装命令：sudo apt-get install valgrind；执行命令：valgrind ./a.out。

一、单向链表

查找删除中间/指定节点；倒置、排序。

二、双向链表

不仅可以访问后一个节点，也可以访问到前一个结点。

创建、增删改查。