zadt 1.1.2 → 1.1.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 95fec5395feda523ea601790dbe0074930a4eed2
-  data.tar.gz: 2be7a5f3659a77abe383961e5b7a1f63930dab97
+  metadata.gz: 7d8ef7724e92d4ecd48c467e2a17e48b89b9ef95
+  data.tar.gz: a5f97996c1036b7ec930da3dfe171691be0a59c4
 SHA512:
-  metadata.gz: 42e89dd14d6c508c3b212f3b24592998eb19f6fb152e6715dee94d4f74e4c47f16730c25908775531fed9f684b99e4c315fd0dab72054183afba275d517b4831
-  data.tar.gz: e61ff5dc6ca4a1b809e43242092d03c80aee8ba26304b236325edc0ffb804348ab497a69b84f6e6a2dcfc37831d9bf102a1d3100c4fc6a4f6a4816f996264ec9
+  metadata.gz: ca64905b5680f94f21a0711b6a6eb0870f02d2e1729c688cb6baf5194bbe9730a824f4297877fc010a34a2a90f374e490dbd81c574e91f99926137547213bfb0
+  data.tar.gz: d563b313d7561e06b2e55146ba9a7a136459ae66de92cc8d36e2f3348f16229b32e276fb4021f31cea704fd12bcf808373f6e0adbc5cc92c113d5ff44cca714c

data/lib/ADT_requireables.rb

@@ -6,6 +6,7 @@ require_relative 'zadt/HelpModules/adt_help.rb'
 require_relative 'zadt/HelpModules/adt_stackqueue_help.rb'
 require_relative 'zadt/HelpModules/adt_graph_help.rb'
 require_relative 'zadt/HelpModules/adt_geometrics_help.rb'
+require_relative 'zadt/HelpModules/adt_linkedlist_help.rb'
 
 require_relative 'zadt/AbstractDataTypes/StackQueue/Stack.rb'
 require_relative 'zadt/AbstractDataTypes/StackQueue/Queue.rb'
@@ -19,4 +20,5 @@ require_relative 'zadt/AbstractDataTypes/Graph/face_graph.rb'
 
 require_relative 'zadt/AbstractDataTypes/Geometrics/universe.rb'
 
-require_relative 'zadt/AbstractDataTypes/LinkedList/SinglyLinkedList.rb'
+require_relative 'zadt/AbstractDataTypes/LinkedList/LinkedList.rb'
+require_relative 'zadt/AbstractDataTypes/LinkedList/DoublyLinkedList.rb'

data/lib/zadt/AbstractDataTypes/LinkedList/DoublyLinkedList.rb

@@ -0,0 +1,40 @@
+module Zadt
+  class DoublyLinkedListNode
+    attr_accessor :val
+    attr_reader :next, :prev
+    def initialize(val = nil, next_ = nil)
+      @val = val
+      if !next_
+        @next = next_
+      else
+        self.next = next_
+      end
+      @prev = nil
+    end
+
+    def next=(node)
+      @next = node
+      node.prev = self
+    end
+
+    def prev=(node)
+      @prev = node
+      node.next = self if node.next != self
+    end
+    
+    def help
+      LinkedListNode.help
+    end
+
+    def self.help
+      LinkedListNode.show_help_message
+    end
+
+    private
+
+    def self.show_help_message
+      Zadt::ADT::show_linkedlistnode_help_message
+    end
+
+  end
+end

data/lib/zadt/AbstractDataTypes/LinkedList/LinkedList.rb

@@ -0,0 +1,23 @@
+module Zadt
+  class LinkedListNode
+    attr_accessor :val, :next
+    def initialize(val = nil, next_ = nil)
+      @val = val
+      @next = next_
+    end
+
+    def help
+      LinkedListNode.help
+    end
+
+    def self.help
+      LinkedListNode.show_help_message
+    end
+
+    private
+
+    def self.show_help_message
+      Zadt::ADT::show_linkedlist_help_message
+    end
+  end
+end

data/lib/zadt/HelpModules/adt_help.rb

@@ -18,6 +18,11 @@ module Zadt
       puts "-FaceGraph, a sub-class of Graph which includes Faces"
       puts "--Face, a space surrounded by a cycle of Edges.  Consists of Vertices and the Edges connecting them"
 
+      puts "Linked Lists"
+      puts "-LinkedListNode, an object containing a value (val), and a pointer to the next link (next)."
+      puts "-DoublyLinkedListNode, an object containing a value (val), a pointer to the next link (next), and a pointer to the previous link (prev)."
+
+
       puts "Geometrics"
       puts "-Universe, consisting of Points and Spheres"
       puts "--Point, a 'spot' in the universe"

data/lib/zadt/HelpModules/adt_linkedlist_help.rb

@@ -0,0 +1,16 @@
+module Zadt
+  class ADT
+    def self.show_linkedlist_help_message
+      puts "Here are the functions for LinkedListNode:"
+      puts "#val"
+      puts "#next"
+    end
+
+    def self.show_doublylinkedlist_help_message
+      puts "Here are the functions for DoublyLinkedListNode:"
+      puts "#val"
+      puts "#next"
+      puts "#prev"
+    end
+  end
+end

data/lib/zadt/version.rb

@@ -1,3 +1,3 @@
 module Zadt
-  VERSION = "1.1.2"
+  VERSION = "1.1.3"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: zadt
 version: !ruby/object:Gem::Version
-  version: 1.1.2
+  version: 1.1.3
 platform: ruby
 authors:
 - Benjamin Zagorski
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-12-16 00:00:00.000000000 Z
+date: 2016-12-21 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -91,7 +91,8 @@ files:
 - lib/zadt/AbstractDataTypes/Graph/face_graph.rb
 - lib/zadt/AbstractDataTypes/Graph/graph.rb
 - lib/zadt/AbstractDataTypes/Graph/vertex.rb
-- lib/zadt/AbstractDataTypes/LinkedList/SinglyLinkedList.rb
+- lib/zadt/AbstractDataTypes/LinkedList/DoublyLinkedList.rb
+- lib/zadt/AbstractDataTypes/LinkedList/LinkedList.rb
 - lib/zadt/AbstractDataTypes/StackQueue/MinMaxStack.rb
 - lib/zadt/AbstractDataTypes/StackQueue/MinMaxStackQueue.rb
 - lib/zadt/AbstractDataTypes/StackQueue/Queue.rb
@@ -100,6 +101,7 @@ files:
 - lib/zadt/HelpModules/adt_geometrics_help.rb
 - lib/zadt/HelpModules/adt_graph_help.rb
 - lib/zadt/HelpModules/adt_help.rb
+- lib/zadt/HelpModules/adt_linkedlist_help.rb
 - lib/zadt/HelpModules/adt_stackqueue_help.rb
 - lib/zadt/version.rb
 - zadt.gemspec

data/lib/zadt/AbstractDataTypes/LinkedList/SinglyLinkedList.rb

@@ -1,9 +0,0 @@
-module Zadt
-  class SinglyLinkedListNode
-    attr_accessor :val, :next
-    def initialize(val = nil, next_ = nil)
-      @val = val
-      @next = next_
-    end
-  end
-end