Java程式在連結串列的頭部和尾部新增元素


在這篇文章中,我們將瞭解如何在連結串列的頭部和尾部新增元素。java.util.LinkedList類的操作可以滿足我們對雙向連結串列的預期。索引到列表的操作將從開頭或結尾遍歷列表,以哪一個離指定索引更近。

下面是相同的演示 -

假設我們的輸入是 -

Input list: [Java, Scalaa, C++]

期望的輸出是 -

The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]

演算法

Step 1 - START
Step 2 - Declare a LinkedList namely input_list.
Step 3 - Define the values.
Step 4 - Use the in-built function addFirst() and addLast() to add elements to the first and last positions respectively.
Step 5 - Display the result
Step 6 - Stop

示例1

在這裡,我們將所有操作繫結在“main”函式下。

import java.util.*;
public class Demo {
   public static void main(String args[]){
      LinkedList<String> input_list = new LinkedList<String>();
      input_list.add("Java");
      input_list.add("Scalaa");
      input_list.add("C++");
      System.out.println("The list is defined as: " + input_list);
      input_list.addFirst("JVA");
      input_list.addLast("Spark");
      System.out.println("The list after adding elements is: " + input_list);
   }
}

輸出

The list is defined as: [Java, Scalaa, C++]
The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]

示例2

在這裡,我們將操作封裝到函式中,體現面向物件的程式設計。

import java.util.*;
public class Demo {
   static void add_elements(LinkedList<String> input_list){
      input_list.addFirst("JVA");
      input_list.addLast("Spark");
      System.out.println("The list after adding elements is: " + input_list);
   }
   public static void main(String args[]){
      LinkedList<String> input_list = new LinkedList<String>();
      input_list.add("Java");
      input_list.add("Scalaa");
      input_list.add("C++");
      System.out.println("The list is defined as: " + input_list);
      add_elements(input_list);
   }
}

輸出

The list is defined as: [Java, Scalaa, C++]
The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]

更新於: 2022年3月29日

295次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習
廣告

© . All rights reserved.