Android में लिंक्ड लिस्ट का मध्य तत्व कैसे ढूंढें?

Android में लिंक्ड लिस्ट का मध्य तत्व ढूंढना

यह उदाहरण दर्शाता है कि Android में लिंक्ड लिस्ट का मध्य तत्व कैसे ढूंढा जाता है।

चरण 1: नया प्रोजेक्ट बनाएं

Android Studio में File → New Project पर जाएं और आवश्यक विवरण भरकर एक नया प्रोजेक्ट बनाएं।

चरण 2: लेआउट XML में कोड जोड़ें

res/layout/activity_main.xml में निम्नलिखित कोड जोड़ें:

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="https://schemas.android.com/apk/res/android"
    xmlns:app="https://schemas.android.com/apk/res-auto"
    xmlns:tools="https://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:gravity="center"
    android:layout_height="match_parent"
    tools:context=".MainActivity">

    <TextView
        android:id="@+id/text"
        android:textSize="30sp"
        android:layout_width="match_parent"
        android:layout_height="match_parent" />

</LinearLayout>

उपरोक्त कोड में, हमने मध्य तत्व दिखाने के लिए TextView लिया है।

चरण 3: MainActivity.java में कोड जोड़ें

package com.example.myapplication;

import android.os.Build;
import android.os.Bundle;
import android.support.annotation.RequiresApi;
import android.support.v7.app.AppCompatActivity;
import android.widget.TextView;
import java.util.LinkedList;

public class MainActivity extends AppCompatActivity {
    @RequiresApi(api = Build.VERSION_CODES.P)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        LinkedList<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);

        // मध्य इंडेक्स की गणना
        int middleIndex = list.size() / 2;
        
        TextView textView = findViewById(R.id.text);
        textView.setText("मध्य तत्व: " + list.get(middleIndex));
    }
}

एप्लिकेशन चलाएं

अपने Android डिवाइस को कंप्यूटर से कनेक्ट करें। Android Studio में प्रोजेक्ट की एक्टिविटी फाइल खोलें और टूलबार से Run आइकन पर क्लिक करें। अपना मोबाइल डिवाइस चुनें और परिणाम देखें।

Android में लिंक्ड लिस्ट का मध्य तत्व कैसे ढूंढें?

परिणाम: लिस्ट [1,2,3,4,5,6,7] में मध्य तत्व 4 है (इंडेक्स 3)।

मध्य तत्व ढूंढने के तरीके

1. साइज-आधारित तरीका (O(1) एक्सेस के लिए)

int middleIndex = list.size() / 2;
E middle = list.get(middleIndex);

2. टू-पॉइंटर (स्लो-फास्ट) तरीका - सिंगली लिंक्ड लिस्ट के लिए

public Node findMiddle(Node head) {
    Node slow = head;
    Node fast = head;
    
    while (fast != null && fast.next != null) {
        slow = slow.next;
        fast = fast.next.next;
    }
    return slow; // मध्य नोड
}

सम और विषम लंबाई के लिए व्यवहार

विषम लंबाई (7): सटीक मध्य (4वां तत्व, इंडेक्स 3)
सम लंबाई (6): दो मध्य में से दूसरा (4वां तत्व, इंडेक्स 3)
Java का size()/2 ऊपरी मध्य देता है

मुख्य बिंदु

LinkedList में size() O(1) है, लेकिन get(index) O(n) है
बड़े लिस्ट के लिए टू-पॉइंटर तरीका बेहतर है (O(n) समय, O(1) स्पेस)
Java के LinkedList में रैंडम एक्सेस धीमा है
कस्टम Node क्लास के साथ टू-पॉइंटर तरीका उपयोग करें