- 博客(7)
- 收藏
- 关注
RSS订阅原创 PTA 7-2 一元多项式的乘法与加法运算（C#）
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。下面第一个是有注释版代码，第二个是无注释版。设计函数分别求两个一元多项式的乘积与和。
2025-03-04 22:10:52
684
原创 PTA 7-4 链表去重（C#）
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。其中地址是该结点的地址，键值是绝对值不超过104的整数，下一个结点是下个结点的地址。首先输出去重后的链表，然后输出被删除的链表。地址 键值 下一个结点。
2025-03-04 21:57:16
263
2
原创 PTA 7-1 两个有序链表序列的交集（C#）
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。下面第一个是有注释版代码，第二个是无注释版。
2025-03-04 12:59:04
444
原创 PTA 7-4 两个有序链表序列的合并（C#）
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。下面第一个是有注释版代码，第二个是无注释版。
2025-03-03 22:05:16
758
原创 PTA 7-3 链表倒数n个结点的乘积（C#）
输入有2行，第一个行为2个非负整数m和n。其中m为链表结点个数，n为链表倒数结点的数量。题目保证计算结果在int范围内。本题要求计算单链表倒数n个结点的乘积。例如，给出单链表1 2 3 4 5，则倒数2个结点的乘积为20。下面第一个是有注释版代码，第二个是无注释版。第二行为链表的m个数，以空格分隔。在一行中输出倒数n个结点的乘积。
2025-03-01 21:21:39
161
原创 PTA 7-2 求链式线性表的倒数第K项
输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。下面第一个是有注释版代码，第二个是无注释版。
2025-03-01 21:00:16
153
原创 PTA 7-1 单链表的创建及遍历
输出n个整数，以空格分隔（最后一个数的后面没有空格）。建表，下面第一个是有注释版代码，第二个是无注释版。读入n值及n个整数，建立单链表并遍历输出。在这里给出相应的输出。在这里给出一组输入。
2025-03-01 20:23:38
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人