#PTAOOP052. 5-2 在链表集合中增加/删除元素
5-2 在链表集合中增加/删除元素
本站提交说明
此题属于 面向对象程序设计练习。请在练习页填写原题的填空或函数片段并提交;本题独立提交页接收拼接后的完整 Java 程序。
评测使用题面样例与本站补充测试,包含编译、输出及部分成员 API 检查。通过本站测试不代表通过 PTA 隐藏测试。
本题目已定义一个 People 类。属性:名字(name)、年龄(age);方法:getName() 获取名字、toString() 输出对象。 现使用链表存储 People 对象。首先,通过输入创建 People 对象并插入到链表;然后,删除指定名字的链表元素。
import java.util.*;
/*
这里是定义 People 类的代码,无需关心。
*/
public class Main {
public static void main(String args[]) {
LinkedList<People> peoples = new LinkedList<People>();//创建链表
Scanner sc=new Scanner(System.in);
peoples.add(new People("rose",18));//链表初始化
People p=new People(sc.next(),sc.nextInt());//新对象
;//新对象加到链表头
p=new People(sc.next(),sc.nextInt());//新对象
;//新对象加到链表尾
String name=sc.next();//输入名字
for (int i=peoples.size()-1;i>=0;i--) {//反向遍历链表
p=peoples.get(i);//取出第 i 个元素
if(p.getName().equals(name))//判断元素名字是否等于输入的名字
;//若名字相等,删除该元素
}
System.out.println(peoples);//输出链表
sc.close();
}
}
本站测试模板说明
- 题面省略 People 类;完整示例补了最小本地实现,其 toString 格式不代表隐藏裁判。