链表
喜欢ctrl的cxk
跪求大佬们别DDOS tanyaodan. com
展开
-
【PAT乙级】链表元素分类
题目描述:给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入描述:每个输入包含一个测试用例。每个测试用例第...原创 2019-03-24 19:07:37 · 1357 阅读 · 0 评论 -
【GPLT】L2-002 链表去重
题目描述:给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入描述:输入在第一行给出 L 的第一个结点的地址和一个正整数N(≤10...原创 2019-03-23 10:30:49 · 1584 阅读 · 0 评论 -
【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行给出第1个结点的地址和结点总个数,即正整数N(≤105)。结点的地址是5位非负整数,N...原创 2019-03-24 11:44:56 · 1482 阅读 · 0 评论 -
【PAT甲级】Linked List Sorting
Problem Description:A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointer to the ne...原创 2019-04-22 15:29:22 · 801 阅读 · 0 评论 -
【PAT甲级】Sharing
Problem Description:To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the sam...原创 2019-04-29 15:15:55 · 606 阅读 · 0 评论