Chương trình Java để thêm phần tử ở vị trí đầu tiên và cuối cùng của danh sách được liên kết

Trong bài viết này, chúng ta sẽ hiểu cách thêm phần tử vào vị trí đầu tiên và cuối cùng của danh sách được liên kết. Các thao tác lớp java.util.LinkedList thực hiện mà chúng ta có thể mong đợi đối với danh sách được liên kết kép. từ đầu hoặc cuối, tùy điều kiện nào gần với chỉ mục được chỉ định.

Dưới đây là một minh chứng về điều tương tự -

Giả sử đầu vào của chúng tôi là -

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

Đầu ra mong muốn sẽ là -

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

Thuật toán

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

Ví dụ 1

Ở đây, chúng tôi liên kết tất cả các hoạt động với nhau trong hàm "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);
   }
}

Đầu ra

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

Ví dụ 2

Ở đây, chúng tôi đóng gói các hoạt động thành các hàm thể hiện lập trình hướng đối tượng.

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);
   }
}

Đầu ra

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