মান লিজিয়ে, আমাদের কাছে একটি সিঙ্গলি লিংকড লিস্ট আছে এইভাবে −
const list = { value: 1, next: { value: 2, next: { value: 3, next: { value: 4, next: { value: 5, next: { value: 6, next: { value: 7, next: null } } } } } } };আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একমাত্র এই ধরনের একটি লিস্ট প্রথম আর্গুমেন্ট হিসেবে এবং একটি সংখ্যা দ্বিতীয় আর্গুমেন্ট হিসেবে নেয়।
ফাংশনটি সার্চ করবে যে آیا সেই মান সহ কোনো নোড লিস্টে আছে কিনা, থাকলে ফাংশনটি সেই নোডটি লিস্ট থেকে মুছে ফেলবে।
উদাহরণ
এটির জন্য কোড হবে −
const list = { value: 1, next: { value: 2, next: { value: 3, next: { value: 4, next: { value: 5, next: { value: 6, next: { value: 7, next: null } } } } } } }; const recursiveTransform = (list = {}) => { if(list && list['next']){ list['value'] = list['next']['value']; list['next'] = list['next']['next']; return recursiveTransform(list['next']); }else{ return true; }; } const removeNode = (list = {}, val, curr = list) => { // end reached and item not found if(!list){ return false; } if(list['value'] !== val){ return removeNode(list['next'], val, list); }; return recursiveTransform(list); }; console.log(removeNode(list, 3)); console.log(JSON.stringify(list, undefined, 4));আউটপুট
কনসোলে আউটপুট হবে −
true { "value": 1, "next": { "value": 2, "next": { "value": 4, "next": { "value": 6, "next": { "value": 7, "next": null } } } } } 