笔记
文章平均质量分 75
夜深人静敲代码!
Java后端工程师
展开
-
Java数据结构——单向环形链表应用(约瑟夫问题)
Java数据结构——单向环形链表应用(约瑟夫问题)(PS:个人笔记供大家学习参考,大佬勿喷。)前言(目标):首先我们来看一个问题:经典约瑟夫问题:内容:设置编号为1,2,3…n的n个人围坐在一圈,约定编号为K(1<k<n)的人从1开始报数,数到m的那个认出列,它的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列,由此产生一个编号序列。提示:我们可以用,单向循环列表来处理约瑟夫的问题首先我们约定假如有五个人:n = 5,k = 1 // 从第k个人开始数1原创 2021-05-10 19:34:42 · 185 阅读 · 0 评论 -
双向链表应用的实例(添加,修改,删除,显示)
双项链表应用的实例(添加,修改,删除,显示)(PS:个人初学总结笔记,大佬勿喷!)前言:使用带head头的双向链表实现------水浒传英雄排行榜管理:也就是按照序号实现排行榜功能:例子(并非实际排行,做演示使用):1,宋江,及时雨2,卢俊义,玉麒麟…单向链表的 缺点分析:1.单向链表,查找方向只能是一个方向,而双向链表可以向前或者向后查找。2.单向链表不能自我查找,需要依靠辅助节点,而双向链表,则可以实现自我删除,所以我们单链表删除节点时,总是找到temp,temp是一个待删除节点原创 2021-05-07 12:02:06 · 228 阅读 · 0 评论