লিঙ্কযুক্ত তালিকাগুলি গতিশীল মেমরি বরাদ্দ ব্যবহার করে যেমন সেগুলি সেই অনুযায়ী বৃদ্ধি পায় এবং সঙ্কুচিত হয়। এটি নোডের সংগ্রহ।
নোডের দুটি অংশ রয়েছে, যা হল ডেটা এবং লিঙ্ক। এগুলি নীচে ব্যাখ্যা করা হয়েছে৷
৷
লিঙ্ক করা তালিকার অপারেশনগুলি
লিঙ্ক করা তালিকায় তিন ধরনের অপারেশন রয়েছে যা নিম্নরূপ -
- সন্নিবেশ
- মোছা
- ট্র্যাভার্সিং
মোছা
- নোড সনাক্ত করুন।
- লিঙ্কগুলিকে এমনভাবে সামঞ্জস্য করুন যাতে নোডগুলির ডিললোকেশন তালিকাটিকে সংযোগহীন উপাদান হিসাবে না করে৷
- মুছে ফেলার জন্য উপাদান ফেরত/প্রদর্শন করুন।
- মেমরি ডিলোকেট করুন।
হেড এলিমেন্ট মুছুন
সি প্রোগ্রামিং ল্যাঙ্গুয়েজে হেড এলিমেন্ট মুছে ফেলার জন্য নিচের ধাপগুলো অনুসরণ করুন।
<পূর্ব>1. void del_head()2. {3 int x; নোড *তাপ;4. if(Head==NULL)5. {6. printf("তালিকা খালি");7. প্রত্যাবর্তন; 8. }9. x=হেড->ele;10. temp =হেড; 11. if(মাথা==লেজ) 12. মাথা=পুচ্ছ=শূন্য:13. অন্যথায়14. হেড=হেড->পরের;15। printf("মুছে ফেলা উপাদান %d", x);16. বিনামূল্যে (তাপ);17. }এখানে,
ধাপ 4 - তালিকা খালি আছে কি না তা পরীক্ষা করে দেখুন।
ধাপ 9 - মুছে ফেলার জন্য একটি উপাদান পড়ে।
ধাপ 10 - টেম্প পয়েন্টার দ্বারা নির্দেশিত মাথা।
ধাপ 11 - শেষ মুছে ফেলার জন্য পরীক্ষা করে।
ধাপ 14 - তালিকার পরবর্তী উপাদানে হেড পয়েন্টার সরান।
ধাপ 15 - মুছে ফেলার উপাদান প্রদর্শন করে।
ধাপ 16 - মেমরি ডিলোকেট করুন।
টেইল উপাদান মুছুন
C প্রোগ্রামিং ল্যাঙ্গুয়েজে একটি টেইল এলিমেন্ট মুছে ফেলার জন্য নিচের ধাপগুলো অনুসরণ করুন।
<পূর্ব>1. void del_tail()2. {3 int x;4. নোড *তাপ;5. if(Head==NULL)6. {7 printf("তালিকা খালি");8. প্রত্যাবর্তন;9 }10। temp =হেড; 11. while(temp->Next !=Tail)12. temp=temp->পরবর্তী;13. x=লেজ->ele;14. লেজ =তাপমাত্রা; 15। Temp=temp->পরবর্তী ১৬. লেজ->পরবর্তী=শূন্য;17. printf("মুছে ফেলা উপাদান %d", x);18. বিনামূল্যে (টেম্প); 19. }এখানে,
ধাপ 4 - তালিকা খালি আছে কিনা তা পরীক্ষা করে দেখুন।
ধাপ 10, 11, 12 − টেম্প পয়েন্টারটিকে তালিকার একটি নোডের শেষ দিকে নিয়ে যান।
ধাপ 13 - মুছে ফেলার জন্য টেল এলিমেন্ট পড়ে।
ধাপ 14 − টেইল পয়েন্টারকে শেষ কিন্তু একটি নোডে নিয়ে যায়।
ধাপ 15 − টেম্প পয়েন্টারকে তালিকার শেষ নোডে নিয়ে যায়।
ধাপ 16 − টেল নোড থেকে টেম্প নোডে রেফারেন্স সরিয়ে দেয়।
ধাপ 17 - মুছে ফেলার উপাদানগুলি প্রদর্শন করে৷
৷ধাপ 18 - মেমরি ডিলোকেট করুন।