向阳而生
(单向环形链表)约瑟夫环 (单向环形链表)约瑟夫环
应用实例 Joseph(约瑟夫、约瑟夫环)问题 设编号为1,2,… n的n个人围坐一圈,约定编号为k (<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依
双向链表 双向链表
应用实例使用带head头的双向链表实现—水浒英雄排行榜 单向链表的缺点 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表,则可以自我删除,所以前面我们单链表删除时节点,
单向链表 单向链表
基本介绍链表是有序的列表,它在内存中的存储如下图: 链表是以节点的方式来存储,是链式存储 每个节点包含data 域,next域:指向下一个节点 如图:链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表,根据实际的需求