摘要： 昨天去参加一笔试，一题目是猫吃老鼠问题：有N个老鼠，排成一队，按顺序，1,2....N 。一只猫从任意位置开始吃，每隔一个吃一个，循环吃。例如:老鼠有1,2,3,4,5,6，7个，从第二个开始吃，则吃的顺序为：2,4,6,1,5,3,7由于我没学过数据结构，对算法不了解，所以想用C#去实现。但想了半天也没个好的解决办法。于是，今天找了本数据结构的书看了看，用双向链表好实现。思路：1.先定义一个双向循环链表，链表的每个节点的value为老鼠的编号。 2.删除链表中的节点（每膈一个删除一个）下面代码只是大概思路，没有经过编译，如果有误，希望大家提出。代码 1 1. typedef struct M 阅读全文