个人技术分享

7-6 sdut-C语言实验-有序链表的归并分数 20全屏浏览切换布局作者 马新娟单位 山东理工大学分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。

链表中的每一个节点只包含当前值val和指向下一个next。在头节点前增加一个虚拟头节点。

接下来说一说链表的定义。链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。

对于链表可以分为几种，不同的分类对应不同的应用场景，其中，双向循环链表和单向链表最常用。

一个认为一切根源都是“自己不够强”的INTJ。

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。[][][0, 104]递归。

给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

这段代码是一个高效的解决方案，它正确地实现了在单链表中找到中间节点的功能。时间复杂度为O(N)，空间复杂度为O(1)，符合解决此类问题的最佳实践。不过，代码的循环条件和指针移动逻辑可以稍作优化，以提高代码的可读性。例如，可以使用显式的循环条件，并将precede指针的移动逻辑封装到一个单独的函数中，以提高代码的模块化和清晰度。

在看STL内存管理时看到一个很不起眼的数据结构，因为以前没有见到过类似的用法，本着STL中没有废物的原则，因此很好奇，结果一查不得了，原来这个使用方法那么精妙。图中的free-list使用的结构体就是 _Obj，白色的条为已经分配给客户端，那么这些已经分配的使用。经常写C/C++也肯定知道，也相当于一个指针，用来引用数据，那么为什么放两个指针在一个公用体里面？字段，因此客户端能够直接使用到首个字节。当这些内存空闲时使用。这样使用之后能将内存压榨到极致。代码中是一个公用体，首个是指向自己本身类型。

在看STL内存管理时看到一个很不起眼的数据结构，因为以前没有见到过类似的用法，本着STL中没有废物的原则，因此很好奇，结果一查不得了，原来这个使用方法那么精妙。图中的free-list使用的结构体就是 _Obj，白色的条为已经分配给客户端，那么这些已经分配的使用。经常写C/C++也肯定知道，也相当于一个指针，用来引用数据，那么为什么放两个指针在一个公用体里面？字段，因此客户端能够直接使用到首个字节。当这些内存空闲时使用。这样使用之后能将内存压榨到极致。代码中是一个公用体，首个是指向自己本身类型。

啊哈!算法-第2章-栈、队列、链表

线性表习题 |顺序表 |链表 |栈和队列本文主要介绍了15道线性表习题 包括顺序表 、链表 、栈和队列如果文章的论述或代码等出现错误，欢迎前来指正！

提要：【OJ】二叉搜索树与双向链表；从前序与中序遍历序列构造二叉树，从中序与后序遍历序列构造二叉树；二叉树的前序遍历二叉树(非递归)，二叉树的中序遍历(非递归)，二叉树的后序遍历(非递归)

在看STL内存管理时看到一个很不起眼的数据结构，因为以前没有见到过类似的用法，本着STL中没有废物的原则，因此很好奇，结果一查不得了，原来这个使用方法那么精妙。图中的free-list使用的结构体就是 _Obj，白色的条为已经分配给客户端，那么这些已经分配的使用。经常写C/C++也肯定知道，也相当于一个指针，用来引用数据，那么为什么放两个指针在一个公用体里面？字段，因此客户端能够直接使用到首个字节。当这些内存空闲时使用。这样使用之后能将内存压榨到极致。代码中是一个公用体，首个是指向自己本身类型。

算法题之链表专栏

链表的中间节点是一个简单的链表OJ。我们要返回中间节点有两种情况：节点数为奇数和节点数是偶数。如果是奇数则直接返回中间节点，如果是偶数则返回第二个中间节点。

LinkedList的增删改查案例。

智能指针 shared_ptr 是 C++ 标准库提供的一种智能指针类型，用于管理动态分配的资源，特别是在动态内存分配和释放方面非常有用。

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。这道题和前一道有一些类似的地方，但更复杂。如果能够画图描述指针的交换的话会更加清晰。此处使用一个递归方法来实现。

链接完成后的链表的最后一个节点的next一定要置空，因为该节点在一开始的链表中的next是有指向的，而他是最后一个，它的指向没被改变，有可能会造成死循环，成环！需要注意的是：ltail这个尾节点连接的ghead的下一个节点，而不是ghead这个节点，因为两个链表的哨兵位是我们创建的，后面都会被释放。两个链表拼接到一起的新链表的头指针，不是哨兵位，而是哨兵位的下一个节点，因为题目给的链表不存在哨兵位，哨兵位只是我们方便自己进行操作。将小于x的放进一个新的链表，将≥x的也放进另一个新链表。