数据结构
文章平均质量分 79
refuse-debug
这个作者很懒,什么都没留下…
展开
-
数组
1、数组的基本使用1)创建、遍历数组,增加数组元素public class TestArray { public static void main(String[] args) { //创建一个数组 int[] arr1 = new int [3]; //获取数组长度 int length1 =arr1.length; System.out.println(length...原创 2019-09-05 14:24:29 · 169 阅读 · 0 评论 -
单链表
2、单链表小结:以结点方式存储,一个节点包含data域、next域。1、创建结点public class TestNode { public static void main(String[] args) { //创建结点, 节点是一个对象,有一个属性指针指向下一个节点 Node n1 = new Node (1); Node n2 = new Node (2); Node n3...原创 2019-09-06 16:56:31 · 129 阅读 · 0 评论 -
循环链表和双链表
3、循环链表public class LoopNode { //节点内容 int data; //下一个结点 LoopNode next = this; //自己循环自己 public LoopNode(int data) { this.data = data; } //删除节点 public void removeNext() { //取出下下个节点 Loo...原创 2019-09-16 15:11:45 · 148 阅读 · 0 评论 -
链表补充
链表补充001单链表的创建、遍历先创建一个head头节点,作用表示单链表的的头后面每添加一个节点,直接加入如链表最后遍历: 通过一个辅助变量,帮助遍历整个链表public class SingleLinkedListDemo { public static void main(String[] args) { //测试 //先创建结点 HeroNode hero...原创 2019-09-16 15:13:29 · 159 阅读 · 0 评论 -
链表的面试题
1、求链表中有效节点个数(不算头结点)//方法:获取单链表节点的有效个数 /** * * @param Head 链表头节点 * @return 返回有效个数 */ public static int getLength(ExerciseNode Head) { if(Head.next==null) { return 0; } in...原创 2019-09-21 14:07:43 · 114 阅读 · 0 评论 -
约瑟夫环问题(单向循环链表实现)
1约瑟夫环问题: 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。约定从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。由此产生一个出队编号序列。eg:n=5, 即有5个人k=1, 从第一个开始报数 ---------> (...原创 2019-09-22 23:51:31 · 2502 阅读 · 0 评论