链表
Grit_ICPC
Dielts
展开
-
PAT L2-2 链表去重
输入格式: 输入第一行包含链表第一个结点的地址、以及结点个数N(5 的正整数)。结点地址是一个非负的5位整数,NULL指针用-1表示。随后N行,每行按下列格式给出一个结点的信息:Address Key Next其中Address是结点的地址,Key是绝对值不超过104的整数,Next是下一个结点的地址。输出格式: 首先输出去重后的链表,然后输出被删除结点组成的链原创 2016-05-14 17:06:43 · 926 阅读 · 0 评论 -
链表的逆置
将链表逆置(输入时读到-1则停止输入,开始执行程序) 思路:将正序单链表的节点一个个的拆分下来然后进行逆序建立链表; import java.util.ArrayList;import java.util.List;import java.util.Scanner;import javax.swing.plaf.nimbus.AbstractRegionPainter;原创 2017-03-18 09:43:33 · 710 阅读 · 0 评论