写点什么

双向链表

0 人感兴趣 · 3 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/26/2608cca242fab56b75b9623a79745d93.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

学习 Go 语言数据结构:实现双链表

用户头像
宇宙之一粟
2022-08-25

双链表 (Doubly Linked List),每个节点持有一个指向列表前一个元素的指针,以及指向下一个元素的指针。

https://static001.geekbang.org/infoq/d2/d2937f83764bbcd9a8027f954dd003f1.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

如何实现一套容器(C 语言版)2

用户头像
祖维
2022-06-24

经典计算机教材《算法导论》第十章数据结构部分,就有提及链表。其中的伪代码实现,确实精秒。于是我决定讲其里面的伪代码转录成 C 语言,结合上一篇文章《如何设计一道容器 1》中设计的容器接口,让其成为真正能使用的容器。

源码详解数据结构 Linked List

java.util.LinkedList 是 Java 集合框架中的成员之一,底层是基于双向链表实现,集合容量可动态变化的。

双向链表_双向链表技术文章_InfoQ写作社区