Android-এ লিংকড লিস্টের মাঝপথের এলিমেন্ট বের করার পদ্ধতি

Android-এ LinkedList-এ মাঝপথের (Middle) এলিমেন্ট খুঁজে বের করা

এই টিউটোরিয়ালে আমরা দেখব কিভাবে একটি LinkedList-এর সাইজ ব্যবহার করে মাঝপথের এলিমেন্টের ইন্ডেক্স বের করা যায় এবং সেই এলিমেন্টটি TextView-এ দেখানো যায়।

প্রয়োজনীয় ধাপসমূহ

ধাপ ১: নতুন প্রজেক্ট তৈরি করুন

Android Studio → File → New Project → প্রয়োজনীয় ডিটেইলস পূরণ করুন।

ধাপ ২: লেআউট ফাইল (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:layout_height="match_parent"
    android:orientation="vertical"
    android:gravity="center"
    tools:context=".MainActivity">

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

</LinearLayout>

ধাপ ৩: MainActivity.java

package com.example.myapplication;

import android.os.Build;
import android.os.Bundle;
import android.widget.TextView;
import androidx.annotation.RequiresApi;
import androidx.appcompat.app.AppCompatActivity;
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);

        // মাঝপথের ইন্ডেক্স = size / 2
        int midIndex = list.size() / 2;
        int middleElement = list.get(midIndex);

        TextView textView = findViewById(R.id.text);
        textView.setText("মাঝপথের এলিমেন্ট (ইন্ডেক্স " + midIndex + "): " + middleElement);
    }
}

ফলাফল

লিস্ট: [1, 2, 3, 4, 5, 6, 7] (সাইজ ৭)

মাঝপথের ইন্ডেক্স: 7 / 2 = 3 (ইন্টিজার ডিভিশন)

এলিমেন্ট: 4

গভীর ব্যাখ্যা

• অdd সাইজ: সঠিক মাঝপথের এলিমেন্ট পাওয়া যায় (উপরের উদাহরণে ৪)।
• Even সাইজ: দুইটি মাঝপথের এলিমেন্ট থাকে; এই পদ্ধতিতে size/2 দিয়ে দ্বিতীয় মাঝপথের এলিমেন্ট পাওয়া যায় (যেমন সাইজ ৬ হলে ইন্ডেক্স ৩)।

অপ্টিমাইজড পদ্ধতি (Two Pointer / Slow-Fast Pointer)

যদি লিস্টের সাইজ না জানা থাকে বা একই পাসে (Single Pass) বের করতে হয়:

Node slow = head, fast = head;
while (fast != null && fast.next != null) {
    slow = slow.next;
    fast = fast.next.next;
}
// slow এখন মাঝপথের নোডে

এই পদ্ধতি O(n) টাইম এবং O(1) স্পেস কমপ্লেক্সিটিতে কাজ করে।

সারসংক্ষেপ

LinkedList-এ size() এবং get(index) ব্যবহার করে সহজে মাঝপথের এলিমেন্ট বের করা যায়। বড় লিস্ট বা সিংল পাসের জন্য টু-পয়েন্টার টেকনিক ব্যবহার করুন।