Breaking News: Grepper is joining You.com. Read the official announcement!

linked list in ruby

wolf-like_hunter answered on April 20, 2022 Popularity 7/10 Helpfulness 4/10

answer linked list in ruby

linked list in ruby

Comment

# Full explanation & credit in the source link 

# ----- The Node class for linked list

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

# ----- The LinkedList class

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

# ----- an example 

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

Popularity 7/10 Helpfulness 4/10 Language ruby

Source: www.rubyguides.com

Tags: linked-list ruby

Link to this answer
Share Copy Link

Contributed on Apr 20 2022

wolf-like_hunter

0 Answers Avg Quality 2/10

linked list in ruby

Contents

More Related Answers

linked list in ruby

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.