数据结构学习--单向环形链表

数据结构学习--单向环形链表一、单向环形链表的应用场景Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理Josep...

Java 2020-01-28 PM 1359次 0条

数据结构学习--双向链表

数据结构学习--双向链表一、管理单向链表的缺点分析(1)单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找(2)单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除,所以前面我们在单链表删除节点时,总是找到temp,temp是待删除节点的前一个节点二、双向链表如何完成遍历,添加,修改和删除示意图思路:1.遍历方法和单链表一样,只是可以向前,也可以向后查找2.添加(...

Java 2020-01-27 PM 1363次 0条

数据结构学习--单链表面试题

数据结构学习--单链表面试题前言本篇将讲述之前新浪、百度、腾讯的单链表的面试题单链表面试题(1)求单链表中有效节点的个数代码//方法:获取到单链表的节点的个数(如果是带头节点的链表,需求不统计头节点) public static int getLength(HeroNode head){ if(head.next == null){//空链表 return 0; ...

Java 2020-01-27 PM 1339次 0条

数据结构学习--链表

数据结构学习--链表一、链表(Linked List)介绍链表是有序的列表,但是它在内存中是存储如下:上图总结(1)链表是以节点的方式来存储,是链式存储(2)每个节点包含data域,next域:指向下一个节点。(3)如图:发现链表的各个节点不一定是连续存储(4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头节点)逻辑结构示意图如下二、单链表的应用实例使用带head头...

Java 2020-01-26 PM 1244次 0条