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

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

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

腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

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

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

如果没有⽂件，我们写的程序的数据是存储在电脑的内存中，如果程序退出，内存回收，数据就丢失了，等再次运⾏程序，是看不到上次程序的数据的，如果要将数据进⾏持久化的保存，我们可以使用文件。...

1.想要很好的理解指针就先理解，地址和内存。 计算机上的CPU在处理数据的时候，需要的数据都是在内存中读取的，处理后的数据也会放回内存中，这些内存也当然需要高效的管理那么计算机，怎么样管理呢？ 其实就是把内存划分为一...

引用（Reference）是 C++ 中的一种类型，它提供了一个变量的别名。引用并不是一种独立的数据类型，而是对已有变量的另一种视图。引用的声明使用 & 符号。...

栈是一种重要的线性数据结构，遵循“后进先出”（LIFO）的原则。栈的应用非常广泛，如表达式求值、括号匹配、递归实现等。在本文中，我们将深入探讨栈的概念，并通过顺序栈和链栈两种实现方式进行对比分析。...