PTA 数据结构与算法题目集
文章平均质量分 60
一些解题笔记
青山的青衫
这个作者很懒,什么都没留下…
展开
-
6-3 求链式表的表长
函数接口定义:`int Length( List L );其中List结构定义如下typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>t原创 2021-10-05 21:22:18 · 225 阅读 · 1 评论 -
7-51 两个有序链表序列的合并
7-51 两个有序链表序列的合并题目已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -1 2 4 6 8 10 -1结尾无空行输出样例:1 2 3 4 5 6 8 10结尾无空行查原创 2021-10-02 22:26:07 · 1693 阅读 · 0 评论 -
7-18 银行业务队列简单模拟
7-18银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:原创 2021-10-02 21:24:41 · 1977 阅读 · 0 评论