ruby_collections 0.0.3 → 0.0.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: bb77ec104140f7d24e8026660ed783134ed5fb61
-  data.tar.gz: fd78dfe9362a368154da35a9e18032222e2ecfbb
+  metadata.gz: 409e6c00234df5a85788da2274f54e15b8eb8d43
+  data.tar.gz: 82b5595664dd34d7e9dc835c5c14360a60cb9734
 SHA512:
-  metadata.gz: aa6ea383b74b39620fe0502e88c7a65c255b95f895640d35bec2acf5ae0018bc550dba42f27cf3b27cbbd971144ab42771bc3f8887d43da2a27b5d016c513c24
-  data.tar.gz: 58f49231acf86c1f78bedc329cdb85a2e583f9e6cae4e5a39e4b4c9f0d3ca043c8ff388351781c713047892d991de61036089724bfe8f87637c5e7fb089aa786
+  metadata.gz: 7379fdab9b3e7d305ef34ccf19b55f137c7f9bc953caa6eae409222657ff5dcb23c9e279295cb88f6c2c91cff98ff4f60369ecb0991ba9c029a946ebbcc44041
+  data.tar.gz: 552ac15b5b92f7f852858e71c256fd3e2676a7f45cb1ce0c2792007de842080e5eb88a82f976e9dd97bb1846b7728560c4939d99c4db3372529ad0f1021e3797

data/README.md

@@ -20,7 +20,7 @@ Or install it yourself as:
 
 ## Usage
 
-Supported Data Structures: Max Heap, Min Heap
+Supported Data Structures: Max Heap, Min Heap, Stack, LinkedList
 
 ### RubyCollections::MaxHeap
 
@@ -62,6 +62,34 @@ stack.top # => 1
 
 ```
 
+### RubyCollections::LinkedList
+
+```ruby
+
+list = RubyCollections::LinkedList.new
+
+list.size # => 0
+
+list.top # => nil
+
+list.isEmpty? # => true
+
+list.add(1) # => 1 (number of elements in list)
+
+list.add(2) # => 2 (number of elements in list)
+
+list.to_s # => "[2, 1]"
+
+list.add(3,1) # => 3 (number of elements in list)
+
+list.to_s # => "[2, 3, 1]"
+
+list.remove(2) # => removes element at index 2
+
+list.to_s # => "[2, 3]"
+
+```
+
 ## Development
 
 After checking out the repo, run `bin/setup` to install dependencies. Then, run `bin/console` for an interactive prompt that will allow you to experiment.

data/lib/ruby_collections/collections.rb

@@ -1,3 +1,4 @@
 require "ruby_collections/max_heap"
 require "ruby_collections/min_heap"
-require "ruby_collections/stack"
+require "ruby_collections/stack"
+require "ruby_collections/linked_list"

data/lib/ruby_collections/linked_list.rb

@@ -0,0 +1,73 @@
+module RubyCollections
+  class LinkedList
+    attr_accessor :size, :top
+
+    def initialize
+      @size = 0
+      @top = nil
+    end
+
+    def isEmpty?
+      size.zero?
+    end
+
+    def add(data, index = nil)
+      return nil if index and index >= size
+      if index
+        new_node = Node.new data, nil
+        get(index-1).setNext(new_node)
+      else
+        node = Node.new(data, top)
+        @top = node
+      end
+      @size += 1 
+    end
+
+    def get(index)
+      node = top
+      index.times {node = node.getNext}
+      return node
+    end
+
+    def remove(index)
+      node = get(index-1)
+      to_be_removed = node.getNext
+      node.setNext(to_be_removed.getNext)
+      @size -= 1
+    end
+
+    def to_s
+      data = []
+      data << (node = top).data
+      (size-1).times {data << (node = node.getNext).data}
+      return data.to_s
+    end
+
+    class Node
+      attr_accessor :data
+
+      def initialize(data, next_node)
+        @data = data
+        @next = next_node.object_id
+      end
+
+      def getNext
+        ObjectSpace._id2ref(@next)
+      end
+
+      def setNext(node)
+        return if node.nil?
+        next_node_id = instance_variable_get(:@next)
+        @next = node.object_id
+        node.instance_variable_set(:@next, next_node_id)
+        return node
+      end
+
+      def to_s
+        "#{data}"
+      end
+    end
+
+  end
+
+end

data/lib/ruby_collections/version.rb

@@ -1,3 +1,3 @@
 module RubyCollections
-  VERSION = "0.0.3"
+  VERSION = "0.0.4"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ruby_collections
 version: !ruby/object:Gem::Version
-  version: 0.0.3
+  version: 0.0.4
 platform: ruby
 authors:
 - Vikash Vikram
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2015-04-01 00:00:00.000000000 Z
+date: 2015-04-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -58,6 +58,7 @@ files:
 - bin/setup
 - lib/ruby_collections.rb
 - lib/ruby_collections/collections.rb
+- lib/ruby_collections/linked_list.rb
 - lib/ruby_collections/max_heap.rb
 - lib/ruby_collections/min_heap.rb
 - lib/ruby_collections/stack.rb