k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

cur.next = pre;相当于把pre地址赋值给了cur.next，那后续pre=cur的时候pre又变为新的地址，不会连带着改变cur.next吗？

我们使用数组存放元素，都是按照顺序存放的，当需要获取某个元素的时候，则需要对数组进行遍历比较a[i]与key的值是否相等，直到相等才返回索引i，时间复杂度是On...

链表是数据元素的线性集合，元素的线性顺序并不对应于内存的物理地址顺序，每个元素指向下一个元素，这样构成了线性序列。

“带头”指链表是否有“头节点”，并不指链表的第一个节点，而是一个不存储有效数据的“哨兵位”，作用仅仅是表明链表的起始点。上次讲的单链表中我们说的“首节点”，只是...

链表是一种物理存储结构上非连续、非顺序的存储结构，链表由一个个节点(node)组成，数据结构的逻辑顺序是通过链表中的指针链接次序实现的。 链表的节点通常是一个...

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

在计算机世界里，最朴素的存储模型莫过于数组。它是一条线，拥有起点与终点，能够精确定位到每一个下标。看似简单，却衍生出两种最经典的数据结构：栈（stack） 和 ...

在C++标准库中，std::list是 双向链表 的容器，我们日常用 list<type_name> lst; lst.push_back(val); 就能方便...

思路：创建一个哨兵位指向head，创建一个cur临时指针，遍历链表，遇到等于val的节点跳过即可，最后返回sentinel->next即链表的头节点

上一章的顺序表底层是数组，封装了增删查改的功能接口成为了顺序表。存储顺序表的空间是连续的，顺序表非常大时，内存可能无法提供这么大的连续空间，由此，链表就被创造了...

树形结构中,⼦树之间不能有交集,否则就不是树形结构. ⾮树形结构:如图举例所示.

压栈:栈的插⼊操作叫做进栈/压栈/⼊栈,⼊数据在栈顶. 出栈:栈的删除操作叫做出栈.出数据也在栈顶.

🔥承渊政道：个人主页 ❄个人专栏: 《C语言基础语法知识》 《数据结构与算法初阶》 ✨逆境不吐心中苦,顺境不忘来时路! 🎬 博主简...

虽然有这么多的链表的结构,但是我们实际中最常⽤还是两种结构:单链表和双向带头循环链表 1⃣⽆头单向⾮循环链表:结构简单,⼀般不会单独⽤来存数据.实际中更多...

哈希表底层是一个数组（称为 “哈希桶数组” ），每个数组元素对应一个链表 / 动态结构（如：链表、红黑树、跳表 ）