概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（La...

注意：这里的“带头”跟前面我们说的“头结点”是两个概念，实际前面的在单链表阶段称呼不严谨，但是为了同学们更好的理解就直接称为单链表的头结点。

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表成员中的指针链接次序来实现的

但大模型岗位的算法考察并非全面覆盖传统算法，而是有明确的倾向性。本文通过表格可视化的方式，为你梳理：

哈希（Hash）又称散列，本质是一种键值对存储的高效组织方式。它的核心思想的是通过一个 “哈希函数”，将数据的关键字（Key）直接映射到存储数组的某个位置（...

题目描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并成一个升序链表，返回合并后的链表。

list 是 C++ STL 中的序列式容器，其底层实现是基于带头结点的环状双向链表（也称为双向循环链表）。这种结构意味着链表中的每个节点都包含三个核心...

1.前置条件检查：使用LTEmpty 函数检查链表是否为空；如果链表为空（只有头节点），则断言失败，不能删除；确保链表至少有一个数据节点可删除。

证明2：在环形链表中，慢指针每次走一步，快指针每次走3、4、5、……步，快慢指针在环形链表中还会相遇吗？答案是一定会相遇。

如果新链表非空：将当前节点链接到newTail后面，并更新newTail。

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。这样的结构就好像一节节火车一样，如下...

由图可知，Stack和Queue是通过顺序表/线性表实现的，只要上节搞明白了，这一节就很简单

因为不论链表是否为空，头插法不会触发空指针异常；但当链表为空时，尾插法如果不进行判断，就会触发空指针异常

链表（双向链表）的元素在内存中非连续存储，每个元素通过指针连接前后元素。链表在任意位置插入和删除元素的时间复杂度都是O(1)，但随机访问需要遍历，时间复杂度为O...

对于这一题，我们就要用到快慢指针的思路。 首先先看一下快慢指针的概念：使用两个移动速度不同的指针在数组或链表等序列结构上移动。 具体怎么实践呢，我们来看图分...

2.双向带头循环链表：结构最复杂，⼀般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构...

线性表指的是具有相同数据类型的n(n>=0)个数的有限序列。 假设a1是第一个数据元素，称为表头元素；an是最后一个数据元素，称为表尾元素；ai（1<i<n）...

链式队列的核心思想是：用单链表来实现队列。链表的头结点作为队头，链表的尾结点作为队尾。入队就是在链表尾部插入新结点，出队就是删除链表头部的结点。