啊啦啦的博客

单链表必须从头结点出发才能访问全部节点。为了解决这个问题，将单链表中的终结点的指针从NULL改为指向头结点，这就形成了一个环，头尾相接的单链表叫单循环链表，简称循环链表。注意：循环链表与单链表的主要差异在空链表的判断上：种类空链表非空链表循环链表head->next == headhead->next != head单链表head->next == nullhead->ne...

题目： Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃...