1.请编程实现单向循环链表的头插,头删,尾插,尾删。
2.请编程实现单向循环链表约瑟夫环
约瑟夫环:用循环链表编程实现约瑟夫问题
n个人围成一圈,,从某人开始报数,1,2,......,m,数到m的人出圈,,然后从出圈的下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个出圈人员的新序列
如当n=8,m=4时,若从第一个位置数起,则所得到新的序列 为4,8,5,2,1,3,7,6.
3.请编程实现单向循环链表的排序
1.请编程实现单向循环链表的头插,头删,尾插,尾删。
2.请编程实现单向循环链表约瑟夫环
约瑟夫环:用循环链表编程实现约瑟夫问题
n个人围成一圈,,从某人开始报数,1,2,......,m,数到m的人出圈,,然后从出圈的下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个出圈人员的新序列
如当n=8,m=4时,若从第一个位置数起,则所得到新的序列 为4,8,5,2,1,3,7,6.
3.请编程实现单向循环链表的排序