在Java中的交替位置将一个链表合并到另一个链表中

Z时代
2024-01-10
分类：综合

我们有两个数据结构作为链表假设，List_1 和 List_2。任务是将链表'List_2'的元素合并到链表'List_1'的备用位置，如果我们留下无法合并到'List_1'的元素，那么它将打印为' List_2' 剩余元素。

例如-：

在 -

列表_1 =

列表_2 =

Out - 合并列表是-：

解释 - 我们有两个列表，即 List_1 和 List_2。我们已将 list_2 的可能元素合并到 List_1 的备用位置。因此，在 List_1 中合并后的元素是 10->3->2->1->1->4->2->5->5，而在 List_2 中是 7->2。

在 -

List_1 = 11 -> 12 -> 13

List_2 = 14 -> 15 -> 16 -> 17 -> 18

Out - 合并列表是 -: 11 -> 14 -> 12 -> 15 -> 13

解释 - 我们给出了两个列表，即 List_1 和 List_2。我们已将 list_2 的可能元素合并到 List_1 的备用位置。因此，在 List_1 中合并后的元素是 11 -> 14 -> 12 -> 15 -> 13，而在 List_2 中是 16->17->18。

以下程序中使用的方法如下 -

创建一个指向链表第一个节点的头节点。
创建一个 Node 类来创建具有 value 和 next 作为数据成员的链表。将默认构造函数定义为Node(int val)并将 value 设置为 val，将 next 设置为 NULL。
在一个方法中add(int updated_value)，将元素添加到链表中。

创建一个对象作为 new_node 并将 updated_value 传递给默认构造函数。
设置 new_node.next 到 head 和 head 到 new_node

在函数内部mergeList(TutorialPoint list)

创建一个对象为 n1_curr 并设置为 head 和 n2_curr 为 list.head
创建一个对象作为 n1_next 和 n2_next
从 n1_curr != null AND n2_curr != null 开始。在 While 设置 n1_next 到 n1_curr.next，n2_next 到 n2_curr.next，n2_curr.next 到 n1_next，n1_curr.next 到 n2_curr，n1_curr 到 n1_next 和 n2_curr 到 n2_next
设置list.head为 n2_curr

main()方法内部

将对象创建为 TutorialPoint list_1 to newTutorialPoint()和 TutorialPoint list_2 to newTutorialPoint()
将元素作为 list_1.add(13)、list_1.add(12) 和 list_1.add(11) 添加到 list_1。
将元素添加到 list_2 作为 list_2.add(18)、list_2.add(17)、list_2.add(16)、list_2.add(15) 和 list_2.add(14)
调用mergeList方法将list_2的元素合并到list_1为list_1.mergeList(list_2)
将最终列表打印为输出。

示例

public class TutorialPoint{
   Node head;
   class Node{
      int value;
      Node next;
      Node(int val){
         value = val;
         next = null;
      }
   }
   void add(int updated_value){
      Node new_node = new Node(updated_value);
      new_node.next = head;
      head = new_node;
   }
   void mergeList(TutorialPoint list){
      Node n1_curr = head, n2_curr = list.head;
      Node n1_next, n2_next;
      while (n1_curr != null && n2_curr != null){
         n1_next = n1_curr.next;
         n2_next = n2_curr.next;
         n2_curr.next = n1_next;
         n1_curr.next = n2_curr;
         n1_curr = n1_next;
         n2_curr = n2_next;
      }
     list.head= n2_curr;
   }
   public static void main(String args[]){
      TutorialPoint list_1 = new TutorialPoint();
      TutorialPoint list_2 = new TutorialPoint();
      list_1.add(13);
      list_1.add(12);
      list_1.add(11);
      list_2.add(18);
      list_2.add(17);
      list_2.add(16);
      list_2.add(15);
      list_2.add(14);
      list_1.mergeList(list_2);
      System.out.println("合并列表为：");
      Node temp = list_1.head;
      while (temp != null){
         System.out.print(temp.value + " ");
         temp = temp.next;
      }
      System.out.println();
   }
}