摘要:
约瑟夫(Josephus)问题 约瑟夫问题(约瑟夫环)问题为:设编号为1,2,...,n的n个人围坐在一起,约定编号为k(1<=k<=n)的人 从1开始报数,数到m的那个人出列,他的下一列又从1开始报数,数到m的人出列,依次类推, 直到所有人出列为止,由此产生一个出队编号的序列。 方法: 用一个不带 阅读全文
摘要:
链表(Linked List)介绍 链表是有序的列表,在内存的存储如下: 1.链表是以节点方式来存储,是**链式存储** 2.每个节点包含data域和指针域 3.链表的**各个节点不一定是连续存储** 4.链表分**带头节点**和**没有头节点的链表**,根据实际需求确定。 带头节点的单链表示意图: 阅读全文