该节点的值 val。 下一个节点 next ...

vector的操作 添加元素： 向尾部添加一个元素 向尾部添加多个元素 -向尾部添加x个同样的元素： 从某个位置插入 删除元素： vector的迭代器/vector的按序输出： ListNode 是一个数据类型，定义： ...

概述 　　数组和链表都是最基础的线性数据结构，可以用来实现栈，队列等非线性，有特定应用场景的数据结构，我们发现数组作为数据存储结构有很很多缺陷，在无序数组中搜索效率低，在有序数组中插入效率又很低，无论哪种情况删除操作效率都很低；而且数组一旦创建，大小不可更改。 　　本文我们介绍一种新的数据储存 ...

链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。 java ListNode 链表 就是用Java自定义实现的链表结构。 基本结构： 添加构造方法方便初始化： 范型写法：使用范型可以兼容不同的数据 ...

题外话: 篇幅停了一下，特意去看看其他人写的类似的内容；然后发现类似博主喜欢画图，喜欢讲解原理。 (于是我就在想了，理解数据结构的确需要画图，但我的文章写给懂得人看，只配少量图即可，省事儿) 下面正题开始。 一般性的，都能想到 dummy head 的技巧以及Java中 ...

　　　　　　数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 　　　　　　　　　　　　　　　　　　　　　　　　　　　　-WZY ...

　　前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 　　本篇博客我们将讲解一种新型的数据结构——链表 ...

本篇文章介绍数据结构中的环形链表。 介绍 环形链表，类似于单链表，也是一种链式存储结构，环形链表由单链表演化过来。单链表的最后一个结点的链域指向NULL，而环形链表的建立，不要专门的头结点，让最后一个结点的链域指向链表结点。 简单点说链表首位相连，组成环状数据结构。如下图结构： 而在环形链表 ...