目录一、概述二、双向链表三、双向链表实现步骤 📌3.1C语言定义双向链表结点 📌3.2双向链表初始化 📌3.3双向链表插入数据 📌3.4双向链表删除数据 📌3.5双向链表查找数据 📌3.6双向链表的销毁四、双向链表链表完整代码一、概述前几篇文章介绍了怎样去实现单链表、单循环链表，这篇文章主要介绍双向链表以及实现双向链表的步骤，最后提供我自己根据理解实现双向链表的C语言代码。跟着后面实现思路看下去，应该可以看懂代码，看懂代码后，就对双向链表有了比较抽象的理解了，最后自己再动手写一个双向链表，就基本理解这个东西了。二、双向链表双向链表：在单链表的每个结点中，再设置一个指向其前驱结点的指针域。下图是

反转链表力扣第206题我们不只是简单的学习（背诵）一个数据结构，而是要分析他的思路，以及为什么要有不同的指针等等非递归方式：思路分析：首先要链表有个头指针没有任何问题然后，我们要将1的下一个节点指向空，这样才能将其反转过来，但是这个时候我们发现和下一个节点2失去了联系所以我们要有一个指针，在1还没有将next指向空前，记录下2的位置。所以我们用一个next指针记录2。并为了好理解，将head改名为cur代表当前节点。因此，我们只要将cur的指向下一个节点的指针指向空之后，便将cur和next指针同时向后移动。不过这样我们发现，我们cur和前面的节点失去了联系，就不能将节点2指向1了，所以我们还

25.K个一组翻转链表题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/难度：困难题目描述：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解题思路：由题意可知，我

👀樊梓慕：个人主页 🎥个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》🌝每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode】100.相同的树【LeetCode】5.对称二叉树【LeetCode】9.另一颗树的子树前言在学习完二叉树的基本知识后，博主给大家带来了几道经典的二叉树OJ题，快来试试你对于递归的理解到底如何？欢迎大家📂收藏📂以便未来做题时可以快速找到思路，巧妙的方法可以事半功倍。============================================================

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：单链表的排序_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**typeListNodestruct{*Valint*Next*ListNode*}*//***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramhead1ListNode类*@paramhead2L

=========================================================================相关代码gitee自取：C语言学习日记:加油努力(gitee.com) =========================================================================接上期：【数据结构初阶】三、线性表里的链表（无头+单向+非循环链表）_高高的胖子的博客-CSDN博客 ===================================================================

文章目录链表1.基本介绍1.1定义1.2链表分类3.不带头非循环单链表CURD4.不带头非循环双向链表CURD链表1.基本介绍1.1定义链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。如图所示：1.2链表分类单向、双向；带头、不带头；循环、非循环重点：单向不带头非循环、双向不带头非循环（集合类底层）如图：单项带头非循环链表结构如图：单向带头循环链表结构如图：双向不带头循环链表结构3.不带头非循环单链表CURD代码展示：packagedemo3;/***@authorzq*不带头非循环单链表相关操作*/publicclassMySingleList{c

前言顺序表的问题及思考问题：中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。思考：如何解决以上问题呢？下面我们给出了链表的结构，让我们来看看吧。链表表示和实现（单链表和双向链表）1.链表的概念和基本结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。逻辑结构：实际中要实现的链表的结构非常多样，以下情况组合起来就有8种链表

目录一、删除所有重复元素，使每个元素只出现一次1.1带头链表解法1.2 递归方法二、删除所有重复数字结点，只留下不同数字2.1带头链表解法2.2 递归方法 一、删除所有重复元素，使每个元素只出现一次给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。1.1带头链表解法首先，我们要排除链表为空的情况。另一种可以直接返回的情况就是头结点的后继节点为空，如果只有一个结点那么肯定不存在重复元素的问题， 所以以上两种情况可以直接返回head。如何能知到哪个节点是重复结点，判断这一点一定会牵扯到两个结点之间的比较，如果prev.val==cur.valname说明

一.48. 旋转图像题目要求：就是一个顺时针的旋转过程。 思路：观察矩阵，得出翻转前第i行的第J个元素 等于 翻转后倒数第i列的第J个元素，举例说明，第1行第2个元素为“2”，翻转后到了倒数第1列的第2个元素。说白了只需要针对翻转前的第i行和翻转后的倒数第i列代码：classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;int[][]matrix_new=newint[n][n];//按照思路对新矩阵存值for(inti=0;i二.240. 搜索二维矩阵II题目要求：编写一个高效的算法来搜索 m x n 矩阵 matri