Linkedlist的使用方法和注意事项（三）

1、首先，linkedlist除了基本的做链表的存储功能以外，因为其本质实现是双向链表，所以也可以做双端队列，需要注意的是，linkedlist本身就实现了deque接口，因此自带了从两端插入和删除元素的方法，具体方案如下图：

3、与此同时，linkedlist也可以成为后进先出的堆栈形式，在作为这样子的堆栈使用的时候，下述的这些方法是等价的：堆栈的本质就是后进先出

5、以下就是具体的代码实现方式，用来实现双端队列，单向先进先出队列以及后进先出的堆栈的具体实现方式，还有测试linkedlist的api接口，虽然理论知识很复杂，但是具体操作起来还是很简单的，不是么

6、到这里我们linkedlist的学习就此告一段落了，linkedlist在有指针的线性结构中表现的很完美，可以胜任各种各样的功能，大家在学习的时候务必从底层抓起，一步步慢慢学习，最终相信大家可以有所收获，谢谢大家