📅  最后修改于: 2023-12-03 14:56:19.352000             🧑  作者: Mango
本程序是一个可以从给定链接列表中删除最后一次出现的项目的Java程序。程序采用了链表的数据结构来存储链接,并在遍历列表时记录最后一次出现的项目的位置,以便在找到目标项目后进行删除。
以下是程序的基本使用方法:
import java.util.LinkedList;
public class RemoveLastOccurrence {
public static void main(String[] args) {
// 初始化链接列表
LinkedList<String> links = new LinkedList<>();
links.add("http://www.example.com");
links.add("http://www.google.com");
links.add("http://www.example.com");
links.add("http://www.stackoverflow.com");
links.add("http://www.example.com");
// 删除最后一次出现的链接
removeLastOccurrence(links, "http://www.example.com");
// 输出更新后的链接列表
System.out.println(links);
}
/**
* 从给定的链接列表中删除最后一次出现的目标链接。
*
* @param links 链接列表
* @param target 目标链接
*/
public static void removeLastOccurrence(LinkedList<String> links, String target) {
int lastOccurrenceIndex = -1;
for (int i = 0; i < links.size(); i++) {
if (links.get(i).equals(target)) {
lastOccurrenceIndex = i;
}
}
if (lastOccurrenceIndex != -1) {
links.remove(lastOccurrenceIndex);
}
}
}
首先,我们在 main
方法中初始化了一个链接列表 links
,其中包含了多个链接,可以根据需要修改。
接下来,我们调用了 removeLastOccurrence
方法,并将 links
列表和目标链接作为参数传递过去。该方法实现了从链接列表中删除最后一次出现目标链接的功能。
在 removeLastOccurrence
方法中,我们定义了变量 lastOccurrenceIndex
,用于记录目标链接的最后一次出现位置。然后我们遍历了链接列表 links
,并每当找到一个目标链接时就更新 lastOccurrenceIndex
的值。当遍历完成后,我们判断 lastOccurrenceIndex
是否为-1(即目标链接不存在于列表中)。若不为-1,则使用 LinkedList
类的 remove
方法从列表中删除对应元素。
本程序是一个简单且实用的Java程序,可用于从链接列表中删除最后一次出现的项目。我们采用了链表的数据结构来存储链接,并通过遍历列表保留最后一次目标链接的位置。删除链接采用了 LinkedList
类的 remove
方法,可以高效地实现删除操作。