2022年北京交通大学数据结构第二次作业代码：约瑟夫环与就地逆置

简介：
本作业为2022年北京交通大学数据结构课程第二次实践任务，内容涵盖约瑟夫环问题求解及链表的就地逆置算法实现。 2.19 假设一个线性表的元素值是递增有序排列，并且以单链表作为存储结构。请编写一种高效的算法来删除所有值大于mink且小于maxk的节点，同时释放被删结点的空间。要求分析所写算法的时间复杂度（注意： mink和maxk是给定的两个参数）。 2.22 编写一个算法实现顺序表在原存储空间上的就地逆置操作，即将线性表(a1, a2,…, an)调整为(an, an-1,..., a2 , a1)的形式。 2.38 设有一个双向循环链表，在每个结点中除了prior（前驱指针）、data（数据域）和next（后继指针）三个字段之外，还增设了一个访问频度freq的字段。在链表被使用之前，所有节点的freq值均初始化为零；每当对链表进行一次locate(L,x)操作后，元素值等于x的结点中的频度freq加1，并同时调整链表中各节点之间的顺序，使其按访问频度非递减次序排列。编写符合上述要求的locate操作算法。 2.39 约瑟夫环问题：编号为1, 2, 3,..., n的人按照顺时针方向围坐成一个圆圈，依次进行某种游戏或执行特定规则的操作（具体的游戏规则未详细说明）。