2020年7月22日
环形链表介绍和约瑟夫问题
摘要： 单向环形链表介绍 -》如图所示： 单向环形链表应用场景 Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数 到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又 阅读全文
posted @ 2020-07-22 23:10 cire 阅读(266) 评论(0) 推荐(0)
双向链表
摘要： 双向链表应用实例 双向链表的操作分析和实现 使用带head头的双向链表实现 -水浒英雄排行榜 -》管理单向链表的缺点分析： （1）单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 （2）单向链表不能自我删除，需要靠辅助辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除节 阅读全文
posted @ 2020-07-22 22:46 cire 阅读(168) 评论(0) 推荐(0)
单链表
摘要： 单链表介绍 单链表（带头结点）逻辑结构示意图如下： 链表是有序的列表，但是它在内存中是存储如下所示（真实存储结构）： （1）链表是以节点的方式来存储 （2）每个节点包含data域，next域：指向下一个节点。 （3）如图：发现链表的各个节点不一定是连续存储。 （4）链表分带头节点的链表和没有头节点的 阅读全文
posted @ 2020-07-22 17:27 cire 阅读(172) 评论(0) 推荐(0)
/* 看板娘 */