![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Xiaosw1024
这个作者很懒,什么都没留下…
展开
-
环形链表实现约瑟夫问题
约瑟夫问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。代码实现:package com.xsw.linklist.linklist;import com.xsw.linklist.bean.Node;/** * 环形单链表 解决约瑟夫问题 */public class SimpleCircleLinklist { public Node head; //添加 public原创 2021-03-25 00:30:18 · 272 阅读 · 0 评论 -
java实现单链表反转
单链表是一种常见的数据结构,由一个个节点组成。每个节点包括两部分:数据域和指针域,数据域用来存放数据,指针域记录下一个节点的内存地址。在java中定义如下:public class Node { private Object data;//数据域 private Node next;//指针域 public Node(Object data){ this.data = data; } public Node(Object data,原创 2021-03-22 22:12:52 · 1572 阅读 · 4 评论