如何在 Java 中将元素添加到链接列表的第一个和最后一个位置

问题描述

如何在链接列表的第一个和最后一个位置添加元素?

解决方案

以下示例显示如何使用 Linked List 类的 addFirst() 和 addLast() 方法将元素添加到链接列表的第一个和最后一个位置。

import java.util.LinkedList;

public class Main {
   public static void main(String[] args) {
      LinkedList<String> lList = new LinkedList<String>();
      lList.add("1");
      lList.add("2");
      lList.add("3");
      lList.add("4");
      lList.add("5");
      System.out.println(lList);
      
      lList.addFirst("0");
      System.out.println(lList);
      
      lList.addLast("6");
      System.out.println(lList);
   }
}

结果

上述代码示例将产生以下结果。

1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5, 6

以下是另一个在链表的第一个和最后一个位置添加元素的示例?

import java.util.LinkedList;

public class Demo {
   public static final void main(String[] args) {
      LinkedList lList = new LinkedList();
      System.out.println("Number of items in the list: " + lList.size());
      String item1 = "foo";
      String item2 = "bar";
      String item3 = "sai";
      String item4 = "prasad";
      
      lList.add(item1);
      lList.add(item2);
      lList.addFirst(item3);
      System.out.println(lList);
      lList.addLast(item4);
      System.out.println(lList);
      System.out.println("Number of items in the list: " + lList.size());
   } 
}

上述代码示例将产生以下结果。

Number of items in the list: 0
[sai, foo, bar]
[sai, foo, bar, prasad]
Number of items in the list: 4