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]
廣告
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP