目录单链表用枚举表达链表枚举enumBox容器创建节点1.创建并打印2.match匹配3.节点初始化4.节点嵌套追加节点1.尾插法2.链表追加方法3. 头插法4.改写成单链表方法遍历链表1.递归法2.递推法3.改写成单链表方法 自定义Displaytrait创建链表1.递归法2.递推法3.改写成单链表方法 链表长度翻转链表1.递归法2.递推法3.改写成单链表关联函数和方法删除尾节点汇总小结相关方法自定义trait完整代码真题实战合并两个有序链表Mmerge-two-sorted-lists单链表单链表（LinkedList）是一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指

1混淆矩阵假设有6个类别，L为10个真实标签的取值，P为对应的预测的标签值，先计算对应的n(类别数，这里假设为6）xL+P:bin的值一定是分类数的平方。混淆矩阵先将真实标签和预测标签抻成一维向量，做一个对应关系（nxL+P)，再将这个对应的一维向量抻成二维矩阵，如下图，很奇妙地将真实值与预测值之间的像素点对应起来了。 如上图示例，混淆矩阵要表达的含义：混淆矩阵的每一列代表了预测类别，每一列的总数表示预测为该类别的数据的数目；每一行代表了数据的真实归属类别，每一行的数据总数表示该类别的数据实例的数目；每一列中的数值表示真实数据被预测为该类的数目。 若类别数n为2，则混淆矩阵可表示为下面的形式：

1混淆矩阵假设有6个类别，L为10个真实标签的取值，P为对应的预测的标签值，先计算对应的n(类别数，这里假设为6）xL+P:bin的值一定是分类数的平方。混淆矩阵先将真实标签和预测标签抻成一维向量，做一个对应关系（nxL+P)，再将这个对应的一维向量抻成二维矩阵，如下图，很奇妙地将真实值与预测值之间的像素点对应起来了。 如上图示例，混淆矩阵要表达的含义：混淆矩阵的每一列代表了预测类别，每一列的总数表示预测为该类别的数据的数目；每一行代表了数据的真实归属类别，每一行的数据总数表示该类别的数据实例的数目；每一列中的数值表示真实数据被预测为该类的数目。 若类别数n为2，则混淆矩阵可表示为下面的形式：

我要扼住命运的咽喉，他却不能使我完全屈服。           --贝多芬目录一.带头循环的双向链表的特点二.不带头不循环单向链表和带头循环的双向链表的对比三.初始化链表，创建哨兵结点四.双向链表的各种功能的实现1.双向链表的尾插2.双向链表的打印 3.双向链表的头插 4.双向链表的头删 5.双向链表的尾删 6.查找函数 7.在pos位置的前面插入一个数8.删除pos位置的值9.头插，尾插直接复用插入函数。头删，尾删直接复用删除函数10.求双向链表的长度11.最后销毁双向链表 五.双向链表全部的代码1.List.h:2.List.c:3.test.c:一.带头循环的双向链表的特点这里的带头就是

我要扼住命运的咽喉，他却不能使我完全屈服。           --贝多芬目录一.带头循环的双向链表的特点二.不带头不循环单向链表和带头循环的双向链表的对比三.初始化链表，创建哨兵结点四.双向链表的各种功能的实现1.双向链表的尾插2.双向链表的打印 3.双向链表的头插 4.双向链表的头删 5.双向链表的尾删 6.查找函数 7.在pos位置的前面插入一个数8.删除pos位置的值9.头插，尾插直接复用插入函数。头删，尾删直接复用删除函数10.求双向链表的长度11.最后销毁双向链表 五.双向链表全部的代码1.List.h:2.List.c:3.test.c:一.带头循环的双向链表的特点这里的带头就是

24.两两交换链表中的节点题目链接：24.两两交换链表中的节点文章讲解：24.两两交换链表中的节点视频讲解：帮你把链表细节学清楚！|LeetCode：24.两两交换链表中的节点_哔哩哔哩_bilibili思路：题意要求两两交换链表中的节点 ，首先可以想到：1.两个节点的交换2.整个链表的遍历对于两个节点的交换可以将操作指针cur放在两个交换节点的前一个节点，然后进行交换，随后将cur指针进行移动，可以实现对整个链表的遍历。如图所示，给了一个链表两个节点交换的范例：依然是运用虚拟头结点dummyhead，操作指针cur需要指向两个反转节点的前一个节点。 循环退出条件：cur->next=NULL

作者主页：Designer小郑作者简介：3年JAVA全栈开发经验，专注JAVA技术、系统定制、远程指导，致力于企业数字化转型，CSDN学院、蓝桥云课认证讲师。主打方向：Vue、SpringBoot、微信小程序本文讲解了Java中集合类LinkedList的语法、使用说明和应用场景，并给出了样例代码。目录一、什么是LinkedList集合二、LinkedList集合的使用2.1创建LinkedList集合、添加元素、遍历元素2.2在指定位置插入元素2.3获取指定位置的元素2.4删除指定位置的元素2.5在开头或末尾插入元素三、LinkedList集合的应用场景四、LinkedList面试题五、总结

前言：Java中是没有指针的，但是有引用(和指针类似)，所以可以创建出链表体会：对于初学Java的我来说，这门语言要写很多类 ，我刚开始也不会写链表，查了很多资料他们一个类里面有好多方法(set,get...)一个类那么长，对于只是想写一个简单链表的我加重了很大负担，所以接下来的文章我会很简单的写出来。第一步：创建一个节点publicclassnode{ intdata;//其实和C语言一样都是数据域和next域 nodenext; publicnode(){//无参构造方法 } publicnode(intdata){//有参构造方法 this.Data=data; }}//节点类

链表用数组模拟，不同于结构体加指针调用new关键字开上万级别的节点非常慢，基本会超时单链表来构造邻接表用于存图与树基本结构：head表示头结点的下标e[i]表示节点i的值ne[i]表示节点i的下一个节点的下标idx存储当前已经用到了哪个节点，表示新节点基本操作：向链表头插入一个节点在节点k后面插入一个节点删除节点k后面的一个节点模板：inthead;//头指针，指向头结点inte[N];//e[i]表示节点i的值intne[N],//en[i]表示节点i的下一个节点intidx;//存储新节点的下标//初始化voidinit(){head=0;//0代表空节点idx=1;//第一个插入的节点的

-两两交换链表中的节点   -cur移动的时候，应该后移动俩位，或者说移动到下一操作节点的前一位-删除链表的倒数第N个节点    -因为slow删除元素是要在删除元素的前一位进行删除，所以while(k--)移动的fast还不够，还需要再往后移动一位，这样才能让slow指向正确的位置-链表相交    -如果最后是相交的链表，相交部分是一条链，所以只需要把它们尾部对齐，从短链位置出发，遍历判断有无相等即可-环形链表II   -哈希表      -用一个unordered_set记录遍历过的ListNode*即可，如果碰到相同的即可返回，遍历结束那就returnnullptr   -双指针