一、链表：动态数据结构的力量1.1 链表的基本概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。与数组不同，链表的大小可以动态调整，不需要预先知道数据规模。 链表节点定义class ListNode {int val; 节点存储的数据ListNode next; 指向下一个节点的引用ListNode(i …
循环单链表
前言除了一些算法之外，我们还要掌握一些常见的数据结构，比如数组、链表、栈、队列、树等结构。 在之前的文章中，已经带着大家学习了Java里的一维数组和多维数组，所以对此我就不再细述了。接下来我会给大家讲解一下线性结构中的链表，希望你能喜欢哦。全文大约【3200】 字，不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富的案例及配图视频，让你更好地理解 …
前言:以下的所有内容,只有大体提纲,没有详细内容 只作为本人只是体系梳理.大家想知道详细内容自行查阅相关书籍!数据结构的相关概念和术语数据:信息的载体,是描述客观事物属性的数,字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合.数据元素:是数据的基本单位结构:数据元素之间的关系称为结构数据项:若干数据项组成数据元素(表格中的姓名 性别 年龄就是数 …
双向循环链表和它名字的表意一样，就是把双向链表的两头连接，使其成为了一个环状链表。只需要将表中最后一个节点的next指针指向头节点，头节点的prior指针指向尾节点，链表就能成环儿，如图所示：需要注意的是，虽然双向循环链表成环状，但本质上还是双向链表，因此在双向循环链表中，依然能够找到头指针和头节点等。双向循环链表和双向链表相比，唯一的不同就是双向循环链表首 …
数组在存储的过程中是一段连续的地址空间，遍历数组元素采用下标的方法依次获取数组元素。链表没有下标的概念，链表的遍历不能使用下标方式，但同样可以通过从首元结点开始，依次访问到最后一个结点，这必然使用到循环，那需要考虑如下两个问题？（1） 循环的条件（2） 循环的次数先来看循环的条件。链表中的一个特点就是链表中最后一个元素的指针域为空，依此就可以在遍历过程中判断 …
一、什么是线性表线性表是其组成元素间具有线性关系的一种线性结构，是由n个数据类型相同的元素构成的有限序列。其具有“一对一”的逻辑关系，与位置有关，除了头尾元素之外，每一个元素都有唯一的前驱元素和后继元素，即元素ai前面的元素为ai-1，后面的元素为ai+1。线性表就是数组的一种特殊储存方式：从头到尾依次储存数据.线性表数据结构的特征：有且只有一个“首元素”有 …
数组的基本概念数组是一个二元组（idx，value）的集合，对每个idx，都有一个value值与之对应。idx称为下标，可以由一个整数、两个整数或多个整数构成，下标含有d（d≥1）个整数称为维数是d。数组按维数分为一维、二维和多维数组。一维数组A是n（n>1）个相同类型元素a0，a1，…，an-1构成的有限序列，其逻辑表示为A=（a0，a1，…，an- …
今天我们将开始第二个数据类型-链表的学习，同样我们还是用最原始的方式，自己申请内存管理内存来实现一个链表。01、定义什么是链表？链表在物理存储结构上表现为非顺序性和非连续性，因此链表的数据元素物理存储位置是随机的，动态分配的；而在逻辑结构上表现为线性结构的特点，即元素一个连着一个元素串起来像一条线 。节点：其中链表元素又叫节点，一个节点主要包含数据域和指针域 …
1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用____存储方式最节省运算时间。o A：单链表o B：仅有头指针的单循环链表o C：双链表o D：仅有尾指针的单循环链表解析选项A、单链表插入最后一个元素需要遍历链表到最后一个元素。 选项B、仅有头指针，删除第一个元素方便，但是末尾插入一个元素同选项A。 选项C、双链表，方便 …
线性表的链式存储 - 单向链表之前给大家介绍了线性表顺序存储，虽然它的查找很快O(1)的时间复杂度，但是一旦被创建出来，它的长度是固定的，即为MAXSIZE的长度，如果我们添加元素后超过这个值，不得不另外重新开辟一个比MAXSIZE更大长度的数组去存储它，更要命的是将之前的数组完全拷贝到这个新的数组中，而不得不额外花费O(n)的时间复杂度。链式存储可以很好地 …