2019数据结构C++第3章第7讲.pptx

上节课重点内容双向链表的插入删除使用静态链表实现循环链表栈的操作练习用循环链表求解约瑟夫问题约瑟夫问题的提法完整程序n 个人围成一个圆圈首先第 1 个人从 1 开始一个人一个人顺时针报数, 报到第 m 个人令其出列然后再从下一 个人开始从 1 顺时针报数报到第 m 个人再令其出列如此下去, 直到圆圈中只剩一个人为止此人即为优胜者用不带表头结点的循环链表来组织lLink data rLink前驱方向