রুবিতে লিঙ্কড লিস্টে দক্ষতা অর্জন: একটি ব্যাবহারিক গাইড

রিয়েল-ওয়ার্ল্ড অ্যাপ্লিকেশন খুঁজছেন?

এرون প্যাটারসনের একটি পুল রিকোয়েস্ট যেখানে তিনি লিঙ্কড লিস্ট ব্যবহার করে রুবি জেমসকে দ্রুত করেছেন:

https://github.com/rubygems/rubygems/pull/1188

লিঙ্কড লিস্ট ইমপ্লিমেন্টেশন

রুবিতে LinkedList ক্লাস নেই তাই আমাদের নিজেদের তৈরি করতে হবে।

আমরা নিচের অপারেশনগুলো চাই:

• append (লিস্টের শেষে)
• append_after
• delete
• find

এখানে একটি সম্ভাব্য ইমপ্লিমেন্টেশন:

 class LinkedList def initialize @head = nil end def append(value) if @head find_tail.next = Node.new(value) else @head = Node.new(value) end end def find_tail node = @head return node if !node.next return node if !node.next while (node = node.next) end def append_after(target, value) node = find(target) return unless node old_next = node.next node.next = Node.new(value) node.next.next = old_next end def find(value) node = @head return false if !node.next return node if node.value == value while (node = node.next) return node if node.value == value end end def delete(value) if @head.value == value @head = @head.next return end node = find_before(value) node.next = node.next.next end def find_before(value) node = @head return false if !node.next return node if node.next.value == value while (node = node.next) return node if node.next && node.next.value == value end end def print node = @head puts node while (node = node.next) puts node end end end 

এই নির্দিষ্ট ইমপ্লিমেন্টেশন টেইল ট্র্যাক করে না, নতুন আইটেম অ্যাপেনড করার সময় টেইল খুঁজে বের করে। এটি অ্যাপেন্ড অপারেশনকে লিনিয়ার টাইম (O(n)) বানায়। নিচের ভিডিওতে আমি একটি অন্য ইমপ্লিমেন্টেশন দেখিয়েছি যেখানে আমি এলিমেন্টগুলো ফ্রন্টে অ্যাপেন্ড করি।

এখানে আমাদের নোড ক্লাস:

 class Node attr_accessor :next attr_reader :value def initialize(value) @value = value @next = nil end def to_s "Node with value: #{@value}" end end 

আমরা এটিকে এভাবে ব্যবহার করতে পারি:

 list = LinkedList.new list.append(10) list.append(20) list.append(30) list.append_after(10, 15) list.append_after(20, 25) list.print 

এটি একটি বেসিক "সিঙ্গলি-লিঙ্কড লিস্ট" ইমপ্লিমেন্টেশন।

আপনার অন্যান্য টাইপের লিঙ্কড লিস্টও আছে:

• ডাবলি-লিঙ্কড লিস্ট
• সার্কুলার লিঙ্কড লিস্ট

ডাবলি-লিঙ্কড লিস্টে প্রতিটি নোডের দুটি পয়েন্টার থাকে: একটি পরবর্তী নোড-এর দিকে এবং অন্যটি পূর্ববর্তী নোড-এর দিকে।

এটি লিস্ট সার্চ করার জন্য আরও নমনীয়তা দেয়, কিন্তু লিস্টে পরিবর্তন করার সময় অতিরিক্ত কাজ করে।

একটি সার্কুলার লিঙ্কড লিস্ট ডাবলি-লিঙ্কড লিস্টের মতোই, কিন্তু শেষ নোডটি হেড নোডের সাথে সংযুক্ত থাকে।

ভিডিও

সারসংক্ষেপ

আপনি লিঙ্কড লিস্ট সম্পর্কে শিখেছেন, একটি ডেটা স্ট্রাকচার যেটি আপনি বিবেচনা করতে পারেন যদি আপনি অ্যারের মাঝপথে অনেক যোগ এবং বাদ দেন।

এটি কোডিং ইন্টারভিউয়েও আসতে পারে, তাই শুধু সেটির জন্যও শিখা ভালো।

নিচের বাটনগুলো ব্যবহার করে এই পোস্ট শেয়ার করা না ভুলেন যাতে আরও মানুষ এই জ্ঞান থেকে লাভ उठাতে পারে 🙂