![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
luelueking
连代码都不会敲的小再
展开
-
PTA程序设计综合实践1.10
编写程序选用顺序存储结构和链式存储结构实现抽象数据类型栈和队列,再利用栈和队列,输入若干个整数,将输入后的正整数和负整数分别保存起来,输入完成后,首先将以输入相反的次序输出所有保存的正整数,再以输入相同次序输出所有保存的负整数,。 输入格式: 若干非0整数。 输出格式: 正整数和负整数输出各占一行,每个数占5位。 输入样例: 100 2 3 -2 -8 -6 -9 -10 50 2 -1 输出样例: 2 50 3 2 100 -2 -8 -6 -9 -10 -1 作者 李卫明 单位 杭州电子科技大学 代码长原创 2022-03-11 01:15:51 · 902 阅读 · 0 评论 -
【PTA】约瑟夫环单链表
1.5 约瑟夫环是个经典的问题。有M个人围坐成一圈,编号依次从1开始递增,现从编号为1的人开始报数,报到N的人出列,然后再从下一人开始重新报数,报到N的人出列;重复这一过程,直至所有人出列。求出列次序。本题要求用循环单链表实现。提示:开始时将循环单链表的指针变量设为空,设计实现尾部添加一人函数Append,添加第1人时,将结点的指针域指向自己,后面新添加人员时,在循环单链表指针变量所指尾部后添加新结点,并始终将循环单链表指针变量指向新添加结点,对应M个人的循环单链表中有M个结点;报数时,报到指定数后输出对应原创 2022-03-03 23:01:13 · 2485 阅读 · 2 评论