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.