অধ্যায় ৪ঃ লিঙ্কড লিস্টের বৈশিষ্ট্যাবলি
সংক্ষিপ্ত
১. Link list traversing algorithm লেখ ।
উত্তরঃ Link List Traversing এর Algorithm নিম্নরূপঃ
Algorithm : ধরি, LIST, memory তে সংরক্ষিত একটি Link List. এ Algorithm দ্বারা LIST এর প্রতিটি উপাদানকে PROCESS প্রয়োগ করে LIST কে ট্রাভার্স করা হয়। PTR দ্বারা যে নোডকে প্রসেস করা হবে, তাকে নির্দেশ করে।
-
PTR:= START নির্ধারণ করা হয়।
-
যতক্ষণ PTR= NULL হয়, 3 ও 4 নং ধাপ এর পুনরাবৃত্তি হবে।
-
INFO[ PTR ] তে PROCESS প্রয়োগ হবে।
-
PTR= LINK[PTR ] নির্ধারিত হবে। 2 নং ধাপের লুপের সমাপ্তি হবে।
-
Exit.