动态链表
像风如你~
悲伤玉米排骨汤
展开
-
回溯的应用之迷宫问题
迷宫问题迷宫场景描述迷宫(希腊语:λαβύρινθος,拉丁转写:labyrinthos)指的是充满复杂通道,很难找到从其内部到达入口或从入口到达中心的道路,道路复杂难辨,人进去不容易出来的建筑物。图解迷宫问题解决思路定义坐标先后方向(这里以“上右下左”的顺序为例),以栈的方式存取迷宫坐标数据,进行入栈弹栈操作,以此记录迷宫路线的解迷宫问题代码实现public class Maze { private static int[][] maze = { {1,1,原创 2022-01-21 22:38:22 · 175 阅读 · 0 评论 -
Java数据结构与算法笔记_day05(双向循环链表的实现)
双向循环链表的实现双向循环链表的定义双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。图解双向循环链表的操作头尾添加元素中间添加元素头尾删除元素中间删除元素LinkedList类代码实现public class LinkedList<E> implements List<E>, Dequ原创 2022-01-16 18:32:23 · 294 阅读 · 0 评论 -
单向循环链表之逢七过问题
逢七过问题逢七过规则好友围坐在酒桌前,从任意一人开始轮流报数,数字从10以下任意一个数字开始。凡是遇到任何7的倍数,如14、21或含7的数字如17、27均喊“过”。遇到反应慢了没有敲打桌面的人则失败。失败的惩罚就是罚酒或者表演节目。接下来,被惩罚过的人重新开始报数,可以从10以下任意一个数字开始。图解逢七过问题逢七过代码实现 public static void main(String[] args) { Scanner input = new Scanner(Sys原创 2022-01-16 17:44:48 · 603 阅读 · 0 评论 -
动态链表之单向循环链表
单向循环链表的实现单向循环列表的定义如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表。图解单向循环链表的操作添加元素删除元素LinkedSinglyCircularList类代码实现public class LinkedSinglyCircularList<E> implements List<E> { //定义出一个节点 内部类 public class Node{ E data原创 2022-01-15 20:41:43 · 93 阅读 · 0 评论 -
动态链表应用之单向链表
单向链表的实现单向链表的定义单向链表(LinkedSinglyList)就是线性结构链式存储方式的具体实现,称为单链表图解单向链表的操作LinkedSinglyList类的代码实现public class LinkedSinglyList<E> implements List<E> { //定义出一个节点 内部类 public class Node{ E data; //数据域,用来存放数据的 Node next原创 2022-01-15 20:24:29 · 219 阅读 · 0 评论 -
Java数据结构与算法笔记_day04(动态链表)
动态链表线性结构 + 链式存储 = ?单向链表单向循环链表双向循环链表链栈链队列动态链表的定义头结点 VS 头指针原创 2022-01-15 19:58:31 · 116 阅读 · 0 评论