ভিডিও লিঙ্ক: https://youtu.be/58ffxVmkMGM
via Sayef Reyadh - Programming Made Simple
http://youtube.com/SayefReyadh

অ্যারেগুলির মতো, লিঙ্কযুক্ত তালিকাটি একটি রৈখিক ডাটা গঠন। অ্যারে থেকে ভিন্ন, সংযুক্ত তালিকা উপাদানগুলি সংলগ্ন অবস্থানের মধ্যে সংরক্ষণ করা হয় না; পয়েন্টার পয়েন্টার ব্যবহার করে লিঙ্ক করা হয়।

কেন লিঙ্কযুক্ত তালিকা?
সারি একই ধরনের লিনিয়ার ডেটা সঞ্চয় করতে ব্যবহার করা যেতে পারে, কিন্তু অ্যারেগুলি সীমাবদ্ধতাগুলি অনুসরণ করে।
1) অ্যারে মাপ সংশোধন করা হয়েছে: তাই আমরা অগ্রগতি সংখ্যা সংখ্যা উপরের সীমা জানতে হবে। এছাড়াও, সাধারণত, বরাদ্দ মেমরি ব্যবহারের ঊর্ধ্ব সীমা সমান হয়।
2) উপাদান একটি অ্যারের একটি নতুন উপাদান সন্নিবেশ ব্যয়বহুল, কারণ নতুন উপাদান জন্য রুম তৈরি করা হয়েছে এবং বিদ্যমান উপাদান রুম সরানো আছে স্থানান্তর আছে।

উদাহরণস্বরূপ, একটি সিস্টেমে যদি আমরা একটি অ্যারে আইডি একটি সাজানো তালিকা বজায় রাখি []

আইডি [] = [1000, 1010, 1050, ২000, ২040]।

এবং যদি আমরা একটি নতুন আইডি 1005 সন্নিবেশ করতে চাই, তাহলে সাজানো ক্রম বজায় রাখার জন্য, 1000 (1000 ব্যতীত) পরে আমরা সব উপাদান সরাতে হবে।
কিছু বিশেষ কৌশল ব্যবহার করা হয় না হওয়া পর্যন্ত মুছে ফেলা অ্যারে সঙ্গে ব্যয়বহুল। উদাহরণস্বরূপ, আইডি [1010] এ 1010 মুছে ফেলার জন্য 1010 এর পরে সবকিছু সরানো হয়েছে।

অ্যারে উপর উপকারিতা
1) ডায়নামিক আকার
2) সন্নিবেশ / অপসারণ স্নিগ্ধতা

অপূর্ণতা:
1) র্যান্ডম অ্যাক্সেস অনুমোদিত নয়। আমরা প্রথম নড থেকে ধারাবাহিকভাবে শুরু উপাদান অ্যাক্সেস আছে। তাই আমরা লিঙ্ক তালিকা সঙ্গে বাইনারি অনুসন্ধান না করতে পারেন।
2) তালিকা প্রতিটি উপাদান সঙ্গে একটি পয়েন্টার জন্য অতিরিক্ত মেমরি স্থান প্রয়োজন।