- 博客(2)
- 收藏
- 关注
原创 结构体数组实现单向链表、双向链表
有n个人,编号为1~n,围成一个圈,从第一个人开始报数,报到m的出列,再由下一个人开始从1往后报,直到所有人出列,请依次输出出列人的编号。输出:3 6 9 2 7 1 8 5 10 4。这里主要分析单向、双向链表的构建与操作。单纯想看报数问题的解的可以看我上一篇。
2023-04-01 09:43:31 135 1
原创 循环链表解决报数问题
有n个人,编号为1~n,围成一个圈,从第一个人开始报数,报到m的出列,再由下一个人开始从1往后报,直到所有人出列,请依次输出出列人的编号。while((n--)>1) //每次出去一个人所以循环n遍,但是因为最后一个输出不带空格所以单独处理,实际上是n-1次。//数n个节点,当前now就是我们要返回的节点。//最后把尾节点指向头节点就构成了循环链表。//当前指针设成头节点。
2023-03-31 20:16:02 274 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人