数据结构
寒王9527号
这个作者很懒,什么都没留下…
展开
-
环形链表,joseph问题
重点:头指针 first & 尾指针 cut 思路: 1、先创建第一个节点,让 first 指向该节点,并形成环状 2、后面每创建一个新节点,就把该节点加入到已有的环形链表中 遍历: 1、先用辅助指针指向 first 节点 2、然后通过 while 循环遍历,终止条件: cut.next = first节点类:// 节点类class children{ int id; child...原创 2022-02-12 15:31:42 · 258 阅读 · 0 评论 -
数据结构—双向链表
小结:相比单向链表,每个节点多了一个 pre 属性,指向前一个节点,原创 2022-02-11 22:30:18 · 477 阅读 · 0 评论 -
数据结构—单向链表
小结:1、以节点的方式存储数据;2、每个节点包括:data域(存储的数据)& next域(指向下一个节点)3、节点不一定连续存放4、类似一串大蒜,每颗大蒜是一个节点使用 java 语言实现单向链表(带头节点),以及 add / upData / delete / show 等基础功能节点类:public class Node { int data; // 存储的数据 String data1; // 存储的数据 Node next; //原创 2022-02-11 21:20:20 · 868 阅读 · 0 评论 -
数据结构,稀疏数组
1、应用场景:当一个数组中大部分元素为 0 或为同一个值的时候,可以使用稀疏数组来保存数组; 2、处理方法:先记录数组有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模3、内容:第一行记录:原始数组有几行列,其余行记录各个元素。4、代码实现:...原创 2021-12-14 22:49:48 · 184 阅读 · 0 评论