linked-list 0.0.8 → 0.0.9

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 5cf89e62ce52b53b8f7662c7b33b13376ef92ae6
-  data.tar.gz: fa7edc99d8406550a2904270bb19cbcfa5029050
+  metadata.gz: c20945229e6503af0a2b24018ba42daddf18e1fa
+  data.tar.gz: fdc7f37ae8032cb9fde6e36e2b8822ee7b2e55a3
 SHA512:
-  metadata.gz: 27a447dcf94c2b742d113ede66a551956c54c66d0fd58ca9197b4febafc2fab0cd2b25d80e5fa3ebf998782f439a00f85af770b4a264e2ac4ced99f8e0f0b5e5
-  data.tar.gz: 51f4fe4ffacd1db48697fa9eb6cbef9972f8bab3cf2e1f0b14929d99d3dd4cb9532a0d001a2edbbcb8eda8a08d0561cd59e8398e69033fa27ef9c6fdb922ca41
+  metadata.gz: 55cf32c04d74ba3fe171fed27938c09cd79f4411c8344151ee7b1fe032028f2259c263c8ef50940a4b170ecb15cc79cdc26de8317461f010e7274d51dc33ea27
+  data.tar.gz: e639b4f3c874e46f4a28c218a24d27da981bc544e85a4419fb19d6096db6bdf0ba38b055a4108ad3d8cbb8586cbaa8c94d099c8dc57aa41515f963e30b6e5295

data/README.md

@@ -5,7 +5,7 @@
 
 # LinkedList
 
-Ruby implementation of Linked List, following some Ruby idioms.
+Ruby implementation of Doubly Linked List, following some Ruby idioms.
 
 ## Installation
 

data/lib/linked-list/list.rb

@@ -35,7 +35,11 @@ module LinkedList
       node = Node(node)
       @head ||= node
 
-      @tail.next = node if @tail
+      if @tail
+        @tail.next = node
+        node.prev = @tail
+      end
+
       @tail = node
 
       @length += 1
@@ -56,6 +60,7 @@ module LinkedList
       @tail ||= node
 
       node.next = @head
+      @head.prev = node if @head
       @head = node
 
       @length += 1
@@ -70,15 +75,8 @@ module LinkedList
     def pop
       return nil unless @head
 
-      node = @head
-      next_to_tail = nil
-      while(node = node.next)
-        next_to_tail = node unless node.next
-      end
-      @head = nil unless next_to_tail
-
-      tail = @tail
-      @tail = next_to_tail
+      tail = __pop
+      @head = nil unless @tail
 
       @length -= 1
       tail.data
@@ -116,16 +114,11 @@ module LinkedList
     def reverse!
       return self unless @head
 
-      prev_node = __shift
-      prev_node.next = nil
-      @tail = prev_node
-
-      while(@head)
-        curr_node = __shift
-        curr_node.next = prev_node
-        prev_node = curr_node
+      __each do |curr_node|
+        curr_node.prev, curr_node.next = curr_node.next, curr_node.prev
       end
-      @head = prev_node
+      @head, @tail = @tail, @head
+
       self
     end
 
@@ -138,7 +131,7 @@ module LinkedList
     #
     def each
       return to_enum(__callee__) unless block_given?
-      __each { |e| yield(e.data) }
+      __each { |node| yield(node.data) }
     end
 
     # Converts list to array.
@@ -170,11 +163,18 @@ module LinkedList
       head
     end
 
+    def __pop
+      tail = @tail
+      @tail = @tail.prev
+      @tail.prev = nil if @tail
+      tail
+    end
+
     def __each
-      next_node = @head
-      while(next_node)
-        yield next_node
-        next_node = next_node.next
+      curr_node = @head
+      while(curr_node)
+        yield curr_node
+        curr_node = curr_node.next
       end
     end
   end

data/lib/linked-list/node.rb

@@ -1,10 +1,11 @@
 module LinkedList
   class Node
-    attr_accessor :data, :next
+    attr_accessor :data, :next, :prev
 
     def initialize(data)
       @data = data
       @next = nil
+      @prev = nil
     end
 
     # Conversion function, see +Conversions.Node+.

data/lib/linked-list/version.rb

@@ -1,5 +1,5 @@
 module Linked
   module List
-    VERSION = '0.0.8'
+    VERSION = '0.0.9'
   end
 end

data/linked-list.gemspec

@@ -8,8 +8,8 @@ Gem::Specification.new do |spec|
   spec.version       = Linked::List::VERSION
   spec.authors       = ['Yury Velikanau']
   spec.email         = ['yury.velikanau@gmail.com']
-  spec.description   = %q{Ruby implementation of Linked List, following some Ruby idioms.}
-  spec.summary       = %q{Ruby implementation of Linked List, following some Ruby idioms.}
+  spec.description   = %q{Ruby implementation of Doubly Linked List, following some Ruby idioms.}
+  spec.summary       = %q{Ruby implementation of Doubly Linked List, following some Ruby idioms.}
   spec.homepage      = 'https://github.com/spectator/linked-list'
   spec.license       = 'MIT'
 

data/test/list_test.rb

@@ -42,6 +42,12 @@ describe LinkedList::List do
       assert_equal node_1.next, node_2
     end
 
+    it 'sets reference to the prev node' do
+      list.push(node_1)
+      list.push(node_2)
+      assert_equal node_2.prev, node_1
+    end
+
     it 'increases list length by 1' do
       list.push(node_1)
       assert_equal 1, list.length
@@ -75,6 +81,12 @@ describe LinkedList::List do
       assert_equal node_2.next, node_1
     end
 
+    it 'sets reference to the prev node' do
+      list.unshift(node_1)
+      list.unshift(node_2)
+      assert_equal node_1.prev, node_2
+    end
+
     it 'increases list length by 1' do
       list.unshift(node_1)
       assert_equal 1, list.length

data/test/node_test.rb

@@ -11,6 +11,10 @@ describe LinkedList::Node do
     it 'assigns nil to next' do
       assert_nil node.next
     end
+
+    it 'assigns nil to prev' do
+      assert_nil node.prev
+    end
   end
 
   describe 'accessors' do
@@ -23,6 +27,11 @@ describe LinkedList::Node do
       node.next = 'bar'
       assert_equal 'bar', node.next
     end
+
+    it '#prev' do
+      node.prev = 'xyz'
+      assert_equal 'xyz', node.prev
+    end
   end
 
   describe 'conversion' do

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: linked-list
 version: !ruby/object:Gem::Version
-  version: 0.0.8
+  version: 0.0.9
 platform: ruby
 authors:
 - Yury Velikanau
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-12-11 00:00:00.000000000 Z
+date: 2013-12-12 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rake
@@ -78,7 +78,7 @@ dependencies:
     - - '>='
       - !ruby/object:Gem::Version
         version: '0'
-description: Ruby implementation of Linked List, following some Ruby idioms.
+description: Ruby implementation of Doubly Linked List, following some Ruby idioms.
 email:
 - yury.velikanau@gmail.com
 executables: []
@@ -124,7 +124,7 @@ rubyforge_project:
 rubygems_version: 2.1.11
 signing_key: 
 specification_version: 4
-summary: Ruby implementation of Linked List, following some Ruby idioms.
+summary: Ruby implementation of Doubly Linked List, following some Ruby idioms.
 test_files:
 - test/conversions_test.rb
 - test/list_test.rb