জাভা প্রোগ্রাম লিঙ্কডলিস্টের মধ্যম উপাদান একটি একক পুনরাবৃত্তিতে পেতে

এই নিবন্ধে, আমরা বুঝতে পারব কিভাবে লিঙ্কডলিস্টের মধ্যম উপাদানটি একটি একক পুনরাবৃত্তিতে পেতে হয়। java.util.LinkedList ক্লাস অপারেশন সম্পাদন করে আমরা একটি দ্বিগুণ-লিঙ্কড তালিকার জন্য আশা করতে পারি। ক্রিয়াকলাপগুলি যেগুলি তালিকায় সূচী করে সেগুলি শুরু বা শেষ থেকে তালিকাকে অতিক্রম করবে, যেটি নির্দিষ্ট সূচকের কাছাকাছি।

নীচে একই -

ধরুন আমাদের ইনপুট হল −

Input linked list: 100 200 330

কাঙ্খিত আউটপুট হবে −

The middle element of the list is: 200

অ্যালগরিদম

Step 1 - START
Step 2 - Declare a LinkedList namely input_list. Declare five node objects namely head, first_node, second_node, pointer_1, pointer_2.
Step 3 - Define the values.
Step 4 - Using a while loop, iterate over the linked list, get the middle element by traversing the list using pointer_1 and pointer_2 until pointer_1.next is not null.
Step 5 - Display the pointer_2 value as result.
Step 6 - Stop

উদাহরণ 1

এখানে, আমরা 'প্রধান' ফাংশনের অধীনে সমস্ত ক্রিয়াকলাপ একসাথে আবদ্ধ করি।

public class LinkedList {
   Node head;
   static class Node {
      int value;
      Node next;
      Node(int d) {
         value = d;
         next = null;
      }
   }
   public static void main(String[] args) {
      LinkedList input_list = new LinkedList();
      input_list.head = new Node(100);
      Node second_node = new Node(200);
      Node third_node = new Node(330);
      input_list.head.next = second_node;
      second_node.next = third_node;
      Node current_node = input_list.head;
      System.out.print("The linked list is defined as: " );
      while (current_node != null) {
         System.out.print(current_node.value + " ");
         current_node = current_node.next;
      }
      Node pointer_1 = input_list.head;
      Node pointer_2 = input_list.head;
      while (pointer_1.next != null) {
         pointer_1 = pointer_1.next;
         if(pointer_1.next !=null) {
            pointer_1 = pointer_1.next;
            pointer_2 = pointer_2.next;
         }
      }
      System.out.println("\nThe middle element of the list is: " + pointer_2.value);
   }
}

আউটপুট

The linked list is defined as: 100 200 330
The middle element of the list is: 200

উদাহরণ 2

এখানে, আমরা ক্রিয়াকলাপগুলিকে অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং প্রদর্শনকারী ফাংশনে অন্তর্ভুক্ত করি৷

public class LinkedList {
   Node head;
   static class Node {
      int value;
      Node next;
      Node(int d) {
         value = d;
         next = null;
      }
   }
   static void get_middle_item(LinkedList input_list){
      Node pointer_1 = input_list.head;
      Node pointer_2 = input_list.head;
      while (pointer_1.next != null) {
         pointer_1 = pointer_1.next;
         if(pointer_1.next !=null) {
            pointer_1 = pointer_1.next;
            pointer_2 = pointer_2.next;
         }
      }
      System.out.println("\nThe middle element of the list is: " + pointer_2.value);
   }
   public static void main(String[] args) {
      LinkedList input_list = new LinkedList();
      input_list.head = new Node(100);
      Node second_node = new Node(200);
      Node third_node = new Node(330);
      input_list.head.next = second_node;
      second_node.next = third_node;
      Node current_node = input_list.head;
      System.out.print("The linked list is defined as: " );
      while (current_node != null) {
         System.out.print(current_node.value + " ");
         current_node = current_node.next;
      }
      get_middle_item(input_list);
   }
}

আউটপুট

The linked list is defined as: 100 200 330
The middle element of the list is: 200