2018年11月4日
数据结构—约瑟夫环问题（循环单链表）
摘要： n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 阅读全文
posted @ 2018-11-04 21:40 王陸 阅读(7204) 评论(0) 推荐(1) 编辑