LinkedList Deque by TA

因为之前比较仔细地做过Vector， LinkedList不准备很强调。
但是在Review的过程中看到一位同学链表实现的Stack实现得不太科学。
TA写了一个链表实现的双端队列。请有需要的同学看看吧。 
觉得有需要那么也请自己动手实现一下。交上来，TA会帮你Review一下。 
为何只删头指针，不应该遍历一遍把所有数据都清除嘛