摘要: 单向环形链表和约瑟夫问题 应用场景 当n=5;m=2,k=1时出队列的顺序:2 4 1 5 3 一个节点也能形成环链 构建思路 构建一个单向的环形链表思路 1.先创建第一个节点,让first指向该节点,并形成环形. 2.后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可. 阅读全文
posted @ 2020-05-25 12:37 我不爱吃鱼 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 双向链表 相比单链表,节点多了一个pre指向前一个节点的地址 添加节点 思路 遍历方和单链表 样,只是可以向前,也可以向后查找 添加(默认添加到双向链表的最后) 先找到双向链表的最后这个节点 temp.next =newHeroNode newHeroNode.pre =temp; 删除节点 删除 阅读全文
posted @ 2020-05-25 12:13 我不爱吃鱼 阅读(189) 评论(0) 推荐(0) 编辑
Live2D