摘要：
一、约瑟夫问题 1.问题叙述： 2.解题思路 1）构建含有41个结点的单链表，分别存储1-41的值，代表着41个人 2）使用计数器count，记录当前的值 3）遍历链表，每循环一次链表++ 4）判断count的值，如果为三则删除此结点，count置为0 public class JoseTest{ 阅读全文
摘要：
一、双向链表 1.定义：由多个结点组成，每一个结点包含一个数据域和两个指针域，其中一个指针域指向另一个结点的前驱，另一个指针域指向后一个结点的后继。 2.基本实现： 1）记录长度 2）判空、清空、移除元素并返回 3）增加元素，指定位置增加元素，获得首结点、尾结点元素。获得指定位置的元素 4）遍历 p 阅读全文