#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 格式不代表隐藏裁判。