在 LinkedList 中插入节点的 Java 程序

javaobject oriented programmingprogramming更新于 2024/5/25 20:28:17

链表是一种线性数据结构,由一系列称为节点的元素组成,其中每个节点包含一个数据元素和一个指向序列中下一个节点的引用(或指针)。链表的重要性在于其灵活性,因为可以在列表中的任何位置插入或删除节点,而不像数组那样需要移动元素来腾出空间。

链表也是动态的,这意味着它们可以根据需要增大或缩小,不像固定大小的数组。最后,链表可用于实现更复杂的数据结构,如堆栈、队列和图形。

在这里,我们将探讨如何在链表中插入节点。

开始吧!

向您展示一些实例

实例 1

  • 链表 − 音乐播放列表 − 通往天堂的阶梯、波西米亚狂想曲、少年精神的味道

  • 在此链表末尾添加一个新节点。

  • 新链表 − 通往天堂的阶梯、波西米亚狂想曲、少年精神的味道、比利·简

实例 2

  • 链表 − 自行车名称 - 哈雷戴维森 Fat Boy、本田金翼、川崎忍者、雅马哈 YZF-R1

  • 在此链接列表的第 2 个位置添加一个新节点。

  • 新链接列表 - 哈雷戴维森 Fat Boy、杜卡迪 Panigale V4、本田金翼、川崎忍者、雅马哈 YZF-R1

实例-3

  • 链接列表 - 汽车名称 - 丰田凯美瑞、福特野马、本田思域、特斯拉 Model S

  • 在此链接列表的开头添加一个新节点。

  • 新链接列表 - 雪佛兰克尔维特、丰田凯美瑞、福特野马、本田思域、特斯拉 Model S

算法

算法 1

  • 步骤 1 - 定义一个 Node 类和一个方法,在链接列表的开头插入一个新节点。

  • 步骤 2 - 提示用户输入链接列表中元素的数量和元素本身。

  • 步骤 3 - 循环遍历输入的每个元素,使用 insertAtBeginning() 方法将其插入到链接列表的开头。

  • 步骤 4 - 然后通过遍历链接列表并打印每个元素来打印出链接列表。

  • 步骤 5 - 程序关闭扫描仪对象并终止。

算法 2

  • 步骤 1 - 定义一个 Node 类和一个方法,在链接列表中的给定位置插入一个新节点。

  • 步骤 2 - 提示用户输入链接列表中元素的数量和元素本身。

  • 步骤 3 - 循环遍历输入的每个元素,使用 insertAtPosition() 方法将其插入当前位置。

  • 步骤 4 - 提示用户输入要插入新节点的元素和位置,然后使用这些参数调用 insertAtPosition()。

  • 步骤 5 - 通过遍历并打印每个元素来打印出更新的链接列表。然后关闭扫描仪对象并终止程序

语法

在链接列表中,.next 是对列表中下一个节点的引用。

下面引用它的语法 -

new_node.next = head;

其中,"new_node"指的是节点类的对象。

多种方法

我们提供了不同方法的解决方案。

  • 在链接列表的开头插入节点

  • 在链接列表中的给定位置插入节点

让我们逐一查看程序及其输出。

方法 1:在 LinkedList 的开头插入节点

在这种方法中,用户必须插入链接列表元素的编号,然后插入元素。然后使用我们的算法在链接列表中插入节点元素。

示例

import java.util.*;
public class Main {
   static class Node {
      int data;
      Node next;

      Node(int d) {
         data = d;
         next = null;
      }
   }
   static Node insertAtBeginning(Node head, int data) {
      Node new_node = new Node(data);
      new_node.next = head;
      head = new_node;
      return head;
   }

   static void printList(Node head) {
      Node temp = head;
      while (temp != null) {
         System.out.print(temp.data + " ");
         temp = temp.next;
      }
   }

   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter the number of elements in the linked list: ");
      int n = sc.nextInt();
      Node head = null;
      for (int i = 0; i < n; i++) {
         System.out.println("Enter the element " + (i + 1) + " : ");
         int data = sc.nextInt();
         head = insertAtBeginning(head, data);
      }
      System.out.println("The linked list is: ");
      printList(head);
      sc.close();
   }
}

输出

Enter the number of elements in the linked list: 
5
Enter the element 1 :
1
Enter the element 2 :
3   
Enter the element 3 :
5
Enter the element 4 :
4
Enter the element 5 :
6
The linked list is:
6 4 5 3 1

方法 2:在 LinkedList 的给定位置插入节点

在此方法中,用户必须插入链表元素的编号,然后插入元素和要添加新元素的位置。然后使用我们的算法在链表的给定位置插入新节点。

示例

import java.util.*;
public class Main {
   static class Node {
      int data;
      Node next;
      Node(int d) {
         data = d;
         next = null;
      }
   }
   static Node insertAtPosition(Node head, int data, int position) {
      Node new_node = new Node(data);
      if (position == 1) {
         new_node.next = head;
         head = new_node;
         return head;
      }
      Node prev = head;
      for (int i = 1; i < position - 1; i++) {
         prev = prev.next;
      }

      new_node.next = prev.next;
      prev.next = new_node;
      return head;
   }
   static void printList(Node head) {
      Node temp = head;
      while (temp != null) {
         System.out.print(temp.data + " ");
         temp = temp.next;
      }
   }
   public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("请输入链接列表中元素的数量:");
    int n = sc.nextInt();
    Node head = null;
    for (int i = 0; i < n; i++) {
        System.out.println("请输入元素 " + (i + 1) + " : ");
        int data = sc.nextInt();
        head = insertAtPosition(head, data, i + 1);
    }
    System.out.println("链接列表为:");
    printList(head);
    System.out.println("\n请输入要插入的元素:");
    int data = sc.nextInt();
    System.out.println("请输入要插入的位置:");
    int position = sc.nextInt();
    head = insertAtPosition(head, data, position);
    System.out.println("插入后的链表为:");
    printList(head);
    sc.close();
   }
}

输出

输入链表中元素的数量:
4
输入元素 1 :
11
输入元素 2 :
22
输入元素 3 :
33
输入元素 4 :
44
链表为:
11 22 33 44
输入要插入的元素:
55
输入要插入的位置:
2
插入后的链表为:
11 55 22 33 44

在本文中,我们探索了使用 Java 编程语言在链表中插入节点的不同方法。


相关文章


有用资源