如何获取链表的第一个和最后一个元素?(How to get the first and the last element of a linked list?)

优质
小牛编辑
124浏览
2023-12-01

问题描述 (Problem Description)

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

解决方案 (Solution)

下面的示例演示如何使用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);
   }
}

结果 (Result)

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

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