In Files

  • rake/linked_list.rb

Parent

Included Modules

Rake::LinkedList

Polylithic linked list structure used to implement several data structures in Rake.

Constants

EMPTY

Attributes

head[R]
tail[R]

Public Class Methods

cons(head, tail) click to toggle source

Cons a new head onto the tail list.

 
               # File rake/linked_list.rb, line 70
def self.cons(head, tail)
  new(head, tail)
end
            
empty() click to toggle source

The standard empty list class for the given LinkedList class.

 
               # File rake/linked_list.rb, line 75
def self.empty
  self::EMPTY
end
            
make(*args) click to toggle source

Make a list out of the given arguments. This method is polymorphic

 
               # File rake/linked_list.rb, line 61
def self.make(*args)
  result = empty
  args.reverse_each do |item|
    result = cons(item, result)
  end
  result
end
            
new(head, tail=EMPTY) click to toggle source
 
               # File rake/linked_list.rb, line 10
def initialize(head, tail=EMPTY)
  @head = head
  @tail = tail
end
            

Public Instance Methods

==(other) click to toggle source

Lists are structurally equivalent.

 
               # File rake/linked_list.rb, line 27
def ==(other)
  current = self
  while ! current.empty? && ! other.empty?
    return false if current.head != other.head
    current = current.tail
    other = other.tail
  end
  current.empty? && other.empty?
end
            
conj(item) click to toggle source

Polymorphically add a new element to the head of a list. The type of head node will be the same list type has the tail.

 
               # File rake/linked_list.rb, line 17
def conj(item)
  self.class.cons(item, self)
end
            
each() click to toggle source

For each item in the list.

 
               # File rake/linked_list.rb, line 50
def each
  current = self
  while ! current.empty?
    yield(current.head)
    current = current.tail
  end
  self
end
            
empty?() click to toggle source

Is the list empty?

 
               # File rake/linked_list.rb, line 22
def empty?
  false
end
            
inspect() click to toggle source

Same as to_s, but with inspected items.

 
               # File rake/linked_list.rb, line 44
def inspect
  items = map { |item| item.inspect }.join(", ")
  "LL(#{items})"
end
            
to_s() click to toggle source

Convert to string: LL(item, item…)

 
               # File rake/linked_list.rb, line 38
def to_s
  items = map { |item| item.to_s }.join(", ")
  "LL(#{items})"
end
            

Commenting is here to help enhance the documentation. For example, code samples, or clarification of the documentation.

If you have questions about Ruby or the documentation, please post to one of the Ruby mailing lists. You will get better, faster, help that way.

If you wish to post a correction of the docs, please do so, but also file bug report so that it can be corrected for the next release. Thank you.

If you want to help improve the Ruby documentation, please visit Documenting-ruby.org.

blog comments powered by Disqus