node-list 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 0672d4a93df04f59b694752ec4f313bd2c3d2201775c708b9ca306eca2b7cbd8
+  data.tar.gz: 61d9efea1239818ca45cf775980663bee3dace08fb7b20c0222ed7e25c6ade4f
+SHA512:
+  metadata.gz: 3a3d0b14e62a9bf53a533ad1ec38f9e8ef2bc7c3dbce62d8a5678af71621f37b4bbc7a023091598e0eda637d58dfcce780001782e314267e1818a615b073f9cc
+  data.tar.gz: efd9f60b134e30384b6f05caf60aab5cf7e253c98dafcb8133a1efed0d71cc799c40da436691991cdb69ae52b88c814d594252f7bf049f12680c8ecdeda269ff

data/lib/node-list.rb

@@ -0,0 +1,52 @@
+require 'node-list/node'
+
+class NodeList < Node
+  attr_accessor :head
+
+  def initialize(value)
+    @head = Node.new(value)
+  end
+
+  def append(value)
+    if @head.next.nil?  
+      @head.next = Node.new(value) 
+    else
+      pointer = @head
+      temp = pointer
+      until pointer.next.nil?
+        pointer = temp.next
+        temp = pointer
+      end
+      pointer.next = Node.new(value)
+    end
+  end
+
+  def get_node_with_val(value)
+    return @head if @head.value == value
+    pointer = @head.next
+    temp = pointer
+    loop do
+      return pointer if pointer.value == value 
+      raise "No Node with the value: '#{value}' was found in this node list." if pointer.next.nil?
+      pointer = temp.next
+      temp = pointer
+    end
+  end
+
+  def delete_node_with_val(value)
+    return @head.value = @head.next if @head.value == value
+    previous = @head
+    pointer = @head.next
+    temp = pointer
+    loop do
+      raise "No node found with value #{value}." if pointer.nil? 
+      if pointer.value == value
+        previous.next = temp.next
+        return @head
+      end
+      previous = pointer
+      pointer = temp.next
+      temp = pointer
+    end
+  end
+end

data/lib/node-list/node.rb

@@ -0,0 +1,8 @@
+class Node
+  attr_accessor :value, :next
+
+  def initialize(value, nxt = nil)
+    @value = value
+    @next = nxt
+  end
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: node-list
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Jack Corley
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2019-11-13 00:00:00.000000000 Z
+dependencies: []
+description: A linked node list implementation.
+email: jdcorley@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/node-list.rb
+- lib/node-list/node.rb
+homepage: https://rubygems.org/gems/hola
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.6
+signing_key: 
+specification_version: 4
+summary: Node List
+test_files: []