摘要：
约瑟夫问题 Josephu问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号k（1<=k<=n）的人从 1 开始报数，数到m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 利用环链表来解决约瑟夫问题，出 阅读全文
posted @ 2020-12-29 19:04
胡木杨
阅读(156)
评论(0)
推荐(0)
摘要：
单向环形列表 单向环形列表 创建单向环形列表 先创建一个节点，构成环形，并且让first节点指向这个节点，这个first节点用来创建环形链表 当我们后面创建的节点，依次添加到这个环形链表中，定义一个辅助变量temp指向first； 遍历环形链表：定义一个辅助节点temp指向first节点，通过一个w 阅读全文
posted @ 2020-12-29 19:03
胡木杨
阅读(95)
评论(0)
推荐(0)
摘要：
双向链表 双向链表具有两个方向；有next域指向后一个节点；pre域指向前一个节点 双向链表的优点 单向链表，查找只能向一个方向；双向链表可以从前、后两个方向查找； 单向链表不能自我删除，需要靠辅助节点；我们总是找删除节点的前一个节点；双向链表可以自我删除。 双向链表的增删改查 分析思路 **添加节 阅读全文
posted @ 2020-12-29 18:59
胡木杨
阅读(168)
评论(0)
推荐(0)
摘要：
单链表常见面试题 1、求单链表中有效节点的个数；如果是带头结点的单向链表，需求不需要统计头节点。 //统计有效节点个数;不统计头节点 public int length(Node head){ //判断链表是否为空 if(head.next==null){ System.out.println("链 阅读全文
posted @ 2020-12-29 17:44
胡木杨
阅读(163)
评论(0)
推荐(0)
摘要：
单向链表 链表是有序的列表，内存存储如下： 链表是以节点为单位来进行数据的存储，是链式存储 每个节点包含data域—存储数据；next域-指向下一个节点 且每个节点本身有个内存地址空间。 链表中各个节点并不一定是连续存储。 链表分带头节点的链表和不带头节点的链表。 单链表应用实例 使用带head头节 阅读全文
posted @ 2020-12-29 17:39
胡木杨
阅读(95)
评论(1)
推荐(0)
摘要：
数组模拟环形队列 前面的数组我们使用一次以后就不可以接着使用啦，为了接着使用前面取出的空间，利用循环数组实现。循环数组的实现要给尾指针留出一个位置用来判断是否和第一个指针相等。相等的条件用取模的方法实现**（rear+1）%maxsize=first** 分析思路 头指针first做调整，first 阅读全文
posted @ 2020-12-29 17:19
胡木杨
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号