
链表
有梦不难zj
这个作者很懒,什么都没留下…
展开
-
循环单链表实现约瑟夫问题
循环单链表实现约瑟夫问题 1.题意 一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 本题实现:输出出队列的顺序的编号 2.代码实现 1.节点类 package Yosepfu; /** * @program: 3.链表的相关操作 * @description: 编号类 * @author: Zhou Jian * @create: 2020原创 2020-08-07 16:50:36 · 321 阅读 · 0 评论 -
双向链表的相关操作
双向链表的相关操作 主要思想 单链表的缺点是:只能顺序遍历,当查找或修改某个节点时,有时候效率会很低, 因此,双向链表的出现,解决了这个问题。 代码实现 1.节点类 package DoubleLinkList; /** * @program: 3.链表的相关操作 * @description: 定义节点,一个对象就是一个节点 * @author: Zhou Jian * @create: 2020-07-09 19:56 */ // 使用双向链表模拟一个案例:将水浒英雄的名字用双向链表链原创 2020-08-07 16:42:42 · 112 阅读 · 0 评论 -
单链表的相关操作
单链表的相关操作 主要思想 使用单链表作为存储节点的数据结构,有利于节点的修改和删除,由于节点在内存空间的地址不是连续的,而在逻辑上是连续的,所以进行某些操作时,效 率较高。 1.节点 package SingleLinkList; public class Nodes { // 成员变量 public int id; public String name; public String NickName; // 昵称 public Nodes nex原创 2020-08-07 16:36:57 · 117 阅读 · 0 评论