搜索结果
查询Tags标签: newNode,共有 36条记录-
JDK源码之LinkedList
JDK源码之LinkedList 1. 全局变量2. 构造器3. 增删用到的双向链表的方法4. 方法5. 特性6. ArrayList和LinkedList不同1. 全局变量 // 列表容量 transient int size = 0; // 指向第一个节点的指针 transient Node<E> first; // 指向最后一个节点的指针 transient Nod…
2021/9/27 20:11:19 人评论 次浏览 -
浙大数据结构:图的定义及表示方法
还是按照习惯,先附上PPT讲解,文章后面是代码部分。 一、图的定义以及数据集二、图的邻接矩阵表示法三、图的邻接表表示法邻接表的表示方法不唯一,而且所占空间较多,所以一定要够稀疏才合算。四、图的邻接矩阵表示法代码 #include<iostream> using namespace std…
2021/9/4 23:10:33 人评论 次浏览 -
浙大数据结构:图的定义及表示方法
还是按照习惯,先附上PPT讲解,文章后面是代码部分。 一、图的定义以及数据集二、图的邻接矩阵表示法三、图的邻接表表示法邻接表的表示方法不唯一,而且所占空间较多,所以一定要够稀疏才合算。四、图的邻接矩阵表示法代码 #include<iostream> using namespace std…
2021/9/4 23:10:33 人评论 次浏览 -
JS 数据结构和算法(五)双向链表
5.双向链表 结构封装 // 创建双向链表的构造函数 function DoublyLinkedList() {// 创建节点构造函数function Node(element) {this.element = elementthis.next = nullthis.prev = null // 新添加的}// 定义属性this.length = 0this.head = nullthis.tail = null // 新添…
2021/8/1 11:06:15 人评论 次浏览 -
JS 数据结构和算法(五)双向链表
5.双向链表 结构封装 // 创建双向链表的构造函数 function DoublyLinkedList() {// 创建节点构造函数function Node(element) {this.element = elementthis.next = nullthis.prev = null // 新添加的}// 定义属性this.length = 0this.head = nullthis.tail = null // 新添…
2021/8/1 11:06:15 人评论 次浏览 -
ArrayList和LinkedList源码分析
ArrayList 构造方法: 默认构造方法:ArrayList() 1、将空的Object数组赋值给elementData设定集合大小构造方法:ArrayList(int initialCapacity) 1、判断initialCapacity < 0, 抛异常, 2、initialCapacity > 0 ,给elementData创建对应大小的Object数组 3、initial…
2021/5/13 12:25:57 人评论 次浏览