ds_algo 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: c1536c7b3185ffc764362743a17ffb569ce80bd4db2689c999b1efee71e0fe64
-  data.tar.gz: 58c3348b0b08cce10bc984b858d8386d1d975af25d2bab88dd050a9436d56b14
+  metadata.gz: 82c505780e91d3c5d225f980a86ca89b808ee40b69a87e83abcc8f6df49705d3
+  data.tar.gz: a20a2f40bb4379a27f93ba4159e3b4cb50edc0f1a2e607980fb71b3199e0d0f2
 SHA512:
-  metadata.gz: b159159389194046ef3e808db226273d3a26594d84abda651a2f86bf72fb6b49ddd49220f8070004398a337dacd39cda2223b33e2ce4bdfa5caee3ad6fd3d2dd
-  data.tar.gz: 0dbbc2cb5ad421c3140d9f611edeeed5beff62335b895876842d070a03246ddeac5efbacb35b28fe256236cb2f5e4be997f4eef054621fbf4836081ffb343474
+  metadata.gz: 45c27cdc89faabf7be5361e4fb465c5723744829b2029fc1144197e5fae04f27a922f1492f771b523b94c8f95285ffcdc19fd584d54f17ecae3590294213d832
+  data.tar.gz: 737eef7464aad01d508905a7cadd2185e34483475c8465ac23ae30194dce1d9886d7349ff8fc68318eba76f1a8058fda89d8304c39ecff08ab83946667d4ba27

data/lib/data_struct/linked_list.rb

@@ -0,0 +1,118 @@
+# frozen_string_literal: true
+
+# lib/data_struct/linked_list.rb
+class SNode
+  attr_accessor :data, :next_val
+  def initialize(data, next_val = nil)
+    @data = data
+    @next_val = next_val
+  end
+end
+
+class DNode
+  attr_accessor :data, :next_val, :pre_val
+  def initialize(data, next_val = nil, pre_val = nil)
+    @data = data
+    @next_val = next_val
+    @pre_val = pre_val
+  end
+end
+
+class LinkedList
+  attr_accessor :head, :length
+  def initialize
+    @head = nil
+    @length = 0
+  end
+
+  def shift(val)
+    in_length
+    @head = SNode.new val, @head
+  end
+
+  def push(val)
+    in_length
+    return @head = SNode.new(val) if @head.nil?
+
+    node = @head
+    (@length - 2).times do
+      node = node.next_val
+    end
+    node.next_val = SNode.new val
+  end
+
+  def pop
+    node = @head
+    if @length.zero?
+      raise 'Error: List is empty'
+    else
+      de_length
+      (@length - 1).times do
+        node = node.next_val
+      end
+      node.next_val = nil
+    end
+
+    @head
+  end
+
+  def to_s
+    node = @head
+    str = ''
+    (@length - 1).times do
+      str += "#{node.data} "
+      node = node.next_val
+    end
+    str
+  end
+
+  def to_a
+    node = @head
+    arr = []
+    @length.times do
+      arr << node.data
+      node = node.next_val
+    end
+    arr
+  end
+
+  def each
+    node = @head
+    arr = []
+    @length.times do
+      arr << yield(node.data)
+      node = node.next_val
+    end
+    arr
+  end
+
+  def index(index_val)
+    raise 'index value higher than current length of list' if @length - 1 < index_val
+
+    node = @head
+    index_val.times do
+      node = node.next_val
+    end
+    node.data
+  end
+
+  def index_of(val)
+    node = @head
+    @length.times do
+      return node.data if node.data == val
+
+      node = node.next_val
+    end
+    raise 'value not found'
+  end
+
+  private
+
+  def in_length
+    @length += 1
+  end
+
+  def de_length
+    @length -= 1
+  end
+end

metadata

@@ -1,22 +1,23 @@
 --- !ruby/object:Gem::Specification
 name: ds_algo
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - imhtapm
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2019-07-26 00:00:00.000000000 Z
+date: 2019-07-27 00:00:00.000000000 Z
 dependencies: []
 description: collection of data structures and algorithms for learning and to build
+  (under development
 email: imhtapm@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- lib/ds_algo.rb
+- lib/data_struct/linked_list.rb
 homepage: https://rubygems.org/gems/ds_algo
 licenses:
 - MIT
@@ -39,5 +40,5 @@ requirements: []
 rubygems_version: 3.0.4
 signing_key: 
 specification_version: 4
-summary: ruby gem for data structures and algorithms
+summary: ruby gem for data structures and algorithms (under development)
 test_files: []

data/lib/ds_algo.rb

@@ -1,13 +0,0 @@
-class DsAlgo
-  # Say hi to the world!
-  #
-  # Example:
-  #   >> DsAlgo.hi
-  #   => Hello world!
-  #
-  # Arguments:
-  #  
-    def self.hi
-      puts "Hello world!"
-    end
-  end