higerwy的博客

本文介绍了链表的基本概念和实现方法。链表是一种线性数据结构，包含单向链表、单向循环链表、双向链表和双向循环链表四种类型。重点讲解了单向链表的Python实现，包括节点类(SingleNode)和链表类(SingleLinkedList)的设计。链表类实现了常见操作：判断空链表、获取长度、遍历链表、头部/尾部/指定位置添加元素、删除节点和查找节点。通过示例代码演示了这些方法的使用，包括创建链表、添加/删除元素等操作。测试结果显示链表操作正确，验证了实现的可行性。该实现为理解链表数据结构提供了清晰的编程范例。

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。输入只有一行，包括一个整数N(1