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在有指针的线性结构中表现的很完美,可以胜任各种各样的功能,大家在学习的时候务必从底层抓起,一步步慢慢学习,最终相信大家可以有所收获,谢谢大家

  • QQ空间说说的编辑方法.
  • Linkedlist的使用方法和注意事项(一)
  • 恋与制作人玩家生日活动奖励怎么领取
  • QQ空间里的定时说说从哪里可以找出来
  • QQ音乐明星空降怎么看
  • 热门搜索
    芈怎么读 寅怎么读 生煎包的做法视频 麦粒肿怎么消除 为什么耳机没有声音 芒果tv怎么关闭自动续费 沙虫的做法 怎么申请qq号 孥怎么读 猴头菇怎么吃