pat甲

PAT甲级-1052 Linked List Sorting给定一个链表，要求按链表中的数值从小到大排序生成新的链表。输出有效节点的个数和链表的起始地址，以及链表本身。

PAT甲级-1074 Reversing Linked List给一个链表的头结点和总节点个数，以及k。每k个节点的链表都要翻转。链表可以用一个结构体数组来存储，先遍历一遍，过滤掉不在链表中的节点。然后将过滤好的节点放入res数组中，每k个元素用一次reverse()，最后再输出，注意要格式化输出。

PAT甲级-1133 Splitting A Linked List给定一个链表的首节点地址和节点个数，以及一个数k。要求重新排列该链表，使其按<0 ，>= 0 && <= k，>k 的顺序排序。但是不改变原有顺序，比如-4 -> -6 -> -2，不需要再内部排序为-6 -> -4 -> -2。

PAT甲级-1083 List Grades学生有姓名，编号和分数，给定分数区间，输出在这个区间内的人名和编号。输出顺序按照分数从高到低，没有重复的分数。