2019年12月22日
单向环形链表
摘要： 单向环形链表（Josepfu） 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）按顺时针方向围坐在一张圆桌周围，每个人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m，从第一个人开始顺时针自1报数，报到m时停止报数，报m的那个人出列，他的密码作为新 阅读全文
posted @ 2019-12-22 12:08 Axs 阅读(238) 评论(0) 推荐(0)
双向链表
摘要： 双向链表中不同于单向链表，有两个指针域，一个负责向后连接，一个负责向前连接 相对于单向链表来说：查找更加方便，但添加删除相对复杂 package linkedlist; public class DoubleLinkedListDemo { public static void main(Strin 阅读全文
posted @ 2019-12-22 12:03 Axs 阅读(176) 评论(0) 推荐(0)
单向链表
摘要： 单向链表是链表的一种，特点是链表的方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 优点：单个节点创建方便，节点删除方便，节点访问方便 public class S 阅读全文
posted @ 2019-12-22 11:52 Axs 阅读(171) 评论(0) 推荐(0)