t0ur1st 6 年前 链表 【PAT乙级】链表元素分类 题目描述: 给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6 […] C++, PAT乙级 2.65k 0 0
t0ur1st 6 年前 排序 链表 【GPLT】L2-022 重排链表 题目描述: 给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入描述: 每个输入包含1个测试用例。每个测试用例第1行 […] C++, GPLT 2.57k 0 0
t0ur1st 6 年前 排序 链表 【GPLT】L2-002 链表去重 题目描述: 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 – […] C++, GPLT 3.06k 0 1
t0ur1st 6 年前 排序 链表 【PAT乙级】反转链表 题目描述: 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入描述: 每个输入包含 1 […] C++, PAT乙级 2.67k 0 0