递归就是将一个很大的问题拆分成子问题，然后再将子问题继续拆分，拆分成更小的子问题，最后直到不能拆分为止。 递归一共分为三个步骤，首先，我们要将一个问题拆为一些子问题，然后去看这些子问题是否有相同的方法可以继续拆分，...

首先类比结构体存储单链表，我们需要一个存放下一个节点下标的数组，还需要一个存储当前节点的值的数组，其次就是一个int类型的索引，这个索引指向的是下一个我们准备用的空间，还需要一个head，head存放的是头结点的下标...

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入...

原本1号指针指向下一个节点2的，但是将1号指针翻转之后指向空，一直翻转直到5指向空翻转为5指向4. 所以我们就需要3个变量，一个节点存放指向其他节点的信息，另一个节点是被指向的节点，还需要一个节点来存放下一个节点的信息 ...

单向链表：一块内存指向下一个内存。 单链表存在一些缺陷： 1.查找速度慢。 2.不能从后往前找。 3.找不到前驱。 链表的结构分为8种： 1.单向和双向 2.带头和不带头 带头的链表有一个带哨兵位的头结点，这个节点不存储有效数...

缺陷： 1.空间不够了，增容。（增容会带来缺陷，增容会付出一定的性能消耗，其次可能存在一定的空间浪费） 例如：当我有一百个空间，满了之后，增容扩大两倍，但是我插入之后，只插入了10个数据，所以浪费了90个空间。 2.头部或者中部左右的...

你要插入，删除都要先找到要操作的节点；要找到要操作的位置简单来说就是，要查找的key大就往右边找，key小就往左边找，要满足搜索二叉树的概念。...

1. ArrayList底层使用 数组 来存储元素，如果不熟悉可以来再看看： ArrayList与顺序表-CSDN博客

2.移除链表元素 ：思路：链表中不为val则尾插到新链表中。（最后新链表应该置为空）指针pcur往后移动pphead不动。刚开始新链表为空，注意每次尾插都要，把该节点定位尾节点。...

队列是一种广泛应用于计算机科学的数据结构，具有先进先出（FIFO）的特性。在许多实际应用中，例如任务调度、缓冲区管理等，队列扮演着重要角色。本文将详细介绍队列的基本概念，并通过链表实现一个简单的队列。...