Linkedlist的使用方法和注意事项(三)

时间:2024-10-27 04:15:08

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

Linkedlist的使用方法和注意事项(三)

2、而且,linkedlist也可以成为先进先出的单队列形式,在作为这样子的队列使用的时候,下述的这些方法是等价的:队列的本质就是先进先出

Linkedlist的使用方法和注意事项(三)

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

Linkedlist的使用方法和注意事项(三)

4、下面我将给大家简要的介绍一下linkedlist的遍历方式,linkedlist由于实现了多个接口的缘故,因此遍历的方式是有很多方案的。其中个人推荐使用for each的方式进行遍历,最不推荐的方案就是采取get方法的随机访问了。具体的遍历方式如下图:

Linkedlist的使用方法和注意事项(三)

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

Linkedlist的使用方法和注意事项(三)
Linkedlist的使用方法和注意事项(三)
Linkedlist的使用方法和注意事项(三)

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

© 手抄报圈