1.请编程实现双向链表的头插，头删，尾插，尾删。

头插：

尾插：

头删：

尾删：

2.请编程实现双向链表按任意位置插入，删除，修改，查找。

插入：

删除：

修改：

查找：

3.请简述栈和队列的区别。

栈：1.先进后出，先定义变量，后申请内存；

        2.从一端进行插入和删除。

队列：1.先进先出，先定义变量，先申请内存。

           2.从一端进行插入，另一端进行删除。

4.请简述什么是内存泄漏。

内存释放时，指针没有指向这块内存的首地址，后边的内存释放掉了，前边的内存丢失了。