- 博客(4)
- 收藏
- 关注
原创 单链表创建的两种方式
单链表创建的两种方式导语:在前面的博客中我们分别介绍了单链表的反转实现以及单链表插入的实现,都是基于单链表创建之后的操作,本片博客将介绍如何创建单链表或者说是单链表创建的两种方式。创建单链表单链表就是一种特殊的结构体组合而成的数据结构,关于单链表的创建方式有很多种,大同小异。在这里我们将详细的介绍一下头插法创建链表和尾插法创建链表。...
2019-10-21 15:41:09 3251
原创 二叉树与平衡二叉树
二叉树与平衡二叉树导语:学过数据结构或者算法的人都应该知道树的概念,简言之树就是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构;没错在简洁点就是一种数据结构。然而树又分为好多类,比如::无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树;有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树;二叉树:每个节点最多含有两个子树的树称为二叉树;满...
2019-10-19 09:52:37 1093
原创 单链表插入的实现
单链表插入的实现导语:在平时开发的项目中经常会用到LinkedList集合来存储数据,而LinkedList是基于链表结构来存储数据的,包括单向链表和双向链表。本片文章将着重详细介绍一下单链表的基本插入操作链表:首先先来介绍一下单链表的基本结构,一个单链表的节点(Node)分为两部分,第一个部分保存或者显示结点的信息,另一个部分存储的是下一个结点的地址,每个结点对象维护一个 next 引用,n...
2019-10-17 16:26:53 2584
原创 单链表反转的实现
java实现单链表反转导语:如果你打开了此网页说明你至少对链表或者说链表的结构有一个大概的了解,那么什么是链表反转并且如何实现链表反转的呢?链表反转的意思就是输入一个链表,反转链表后,输出新链表的头,换句话说就是原链表倒序输出。实现链表反转有两种方法,即递归法链表反转和遍历法链表反转。这两种方法在我们面试的时候也是面试官比较爱问的一些基础。接下来我们就介绍并且分析一下这两种方法:遍历...
2019-10-16 23:31:53 389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人