![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(java实现)
约翰兰博之西安分博
破局者,勇闯钢铁洪流,按一种局外的方式而活。
展开
-
线性表【数据结构JAVA实现】
线性表: 定义线性表是一种线性结构。特点是数据元素之间是线性关系,数据元素“一个接一个的排列“;并且,在一个线性表中所有数据元素的类型都是相同的。 特点: 存在唯一一个称为”第一个“的元素 存在唯一一个称为”最后一个“的元素 除第一个元素之外,序列中的每一个元素只有一个直接前驱 除最后一个元素之外,序列中的每一个元素只有一个直接后继 存储结构 顺序存储 顺序表 链式存储 链表 1...原创 2019-04-15 15:48:29 · 276 阅读 · 0 评论 -
java:不带头结点的单链表
不带头结点的单链表java实现 分析: 我们先说带头结点的单链表,带头结点的单链表在初始化时产生一个head结点,其data域和next域均为空。对带头结点的单链表进行操作分为头部操作和尾部操作。 1.头部操作: **插入:**new一个新结点,将其插入到head结点之后,并移动后面结点(注意:不要“断链”) 删除:**new一个新节点指向head,将之后一个的结点置空即可(注意 :不要“断链”...原创 2019-05-24 10:37:11 · 2221 阅读 · 3 评论 -
java:不带头结点的双向循环链表
概述: 先来分析一下,单链表大致分这几种(单链表,双向链表,循环链表,双向循环链表) 单链表:链表中的元素只能指向下一个结点,只能从头开始遍历,元素之间不能相互指向。 双向链表:链表中元素的next域指向下一个结点,prior域指向前一个结点,元素之间可以相互指向。 循环链表:它的特点是表中最后一个结点的next域指向头结点,整个链表形成一个环。 双向循环链表:特点是即像双向链表一样有ne...原创 2019-05-24 11:13:07 · 938 阅读 · 1 评论