如何在 Java 中在双向链表的首位和末尾添加元素

问题说明

如何在双向链表的首位和末尾添加元素？

解决方案

以下示例演示如何使用双向链表类的 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