数据结构
文章平均质量分 69
开启奥妙之路
山楂树の
Always believe that something wonderful is about to happen.
展开
-
双向链表
双向链表:既可以从头遍历到尾,又可以从尾遍历到头。一个节点既有向前连接的引用,也有一个向后连接的引用.双向链表可以有效的解决单向链表中提到的问题。特点:可以使用一个head和一个tail分别指向头部和尾部的节点。每个节点都由三部分组成: 前一个节点的指针(prev)/保存的元素(item)/后一个节点的指针(next)。双向链表的第一个节点的prev是null双向链表的最后的节点的next是nul原创 2024-03-24 15:51:06 · 543 阅读 · 0 评论 -
单向链表
链表类似于火车: 有一个火车头,火车头会连接一个节点,节点上有乘客(类似于数据),并且这个节点会连接下-个节点,以此类推.要存储多个元素,可以选择链表,但不同于数组,链表中的元素在内存中不必是连续的空间链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有些语言称为指针或者连接)组成原创 2024-03-24 15:35:50 · 238 阅读 · 0 评论