约瑟夫环有两种解决方法,链表很简单,用顺序表实现起来的话会很难
为什么顺序表实现起来难于链表?关键在于两者的特性;
1 顺序表中的某个元素独有的是i, 也就是a[i]。要寻找该元素,通过i寻找;
2 链表中某个元素独有的是其地址,也就是LinkNode* iter;要寻找该元素, 通过iter寻找;
总的来说,i和iter相当于给每个元素起的名字;
而约瑟夫环的本质在于把某个元素删除,而其他元素的名字不变;
所以顺序表难以实现的原因在于删除某个元素后,其它一些元素的名字会变,因此会产生矛盾,当循环三次后(约瑟夫环数三次后,将此时这个元素删除),此时循环变量指向的元素可能不是我想要删除元素的名字;
而链表,删除某个元素后其他元素的名字不会变;
总之,链表和顺序表虽然是存储结构,似乎只有存储方式的区别;
但是链表的元素每个元素的名字不会被其他元素的增加和删除所影响;
而顺序表会,原因是在内存中需要连续存储;
遇到类似问题可以考虑链表和顺序表到底选哪个;