文章
79
标签
23
分类
17
首页
归档
分类
标签
留言板
关于
好的好的378的博客
今日中餐
首页
归档
分类
标签
留言板
关于
搜索
今日中餐
发表于
2025-10-23
|
更新于
2025-10-27
|
大学生活
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
wqt
文章链接:
http://example.com/posts/4a05fda8/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
好的好的378的博客
！
大学生活
上一篇
PTA-学校-数据结构（链表去重、两个有序链表合并）
2-5 链表去重 分数 5 作者 陈越 单位 浙江大学 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。 随后 N 行，每行按以下格式描述一个结点： 地址 键值 下一个结点 其中地址是该结点的地址，键值是绝对值不超过104的整数，下一个结点是下个结点的地址。 输出格式： 首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。 输入样例： 00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 9999900100 21 23854 输出样例： 00100 21 2385423854 -1...
下一篇
PTA-学校-数据结构（求链式线性表的倒数第K项、两个有序链表序列的合并、两个有序链表序列的交集）
2-2 求链式线性表的倒数第K项 分数 5 作者 DS课程组 单位 浙江大学 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解析 #include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next;}LNode,* LinkList;int main() { int n; scanf ("%d", &n); if (n <= 0) { printf ("NULL&qu...
评论
wqt
文章
79
标签
23
分类
17
Follow Me
公告
欢迎呀~ ٩(๑❛ᴗ❛๑)۶
最新文章
手写版线性代数
2025-12-09
SpeakerLM 技术全解：端到端 SDR 大模型的架构设计与工程落地
2025-12-03
学校-线性代数
2025-12-02
PTA-学校-数据结构（查找）
2025-12-01
PTA-学校-数据结构（排序）
2025-12-01
访客地图
搜索
数据加载中
