collection_framework 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 78a195f3fbdbe78667594623e23b1438855da142b1297b31d6087cd79d6ba660
+  data.tar.gz: ed8fbe9c78513355e881ce554cf074db2faa03a5f07b4b1a1e7e9f3ecb3339e9
+SHA512:
+  metadata.gz: 5c70854b7dfd19c2ddf354b222d1cb95f98f8b28917da2fd75e4a484c387f66af65a9a479adf72769d0a68a596a997362cd54f9fee68fe7c0dba73ca65cc8e98
+  data.tar.gz: 70e934a3d27f7f51ca9b31a5cb007cd8ecf72575787d46b311ab06a3e9062f3e191418d99f4cdc03f2097e29133fbccf7aa73f956d36b229de0675a415f195a4

data/lib/collection_framework.rb

@@ -0,0 +1,7 @@
+# frozen_string_literal: true
+
+module CollectionFramework
+  class Error < StandardError; end
+end
+
+require 'collection_framework/doubly_linked_list/list'

data/lib/collection_framework/doubly_linked_list/list.rb

@@ -0,0 +1,122 @@
+# frozen_string_literal: true
+
+require_relative 'node'
+
+class DoublyLinkedList
+  attr_accessor :head, :last, :length
+
+  def initialize
+    @head = nil
+    @last = nil
+    @length = 0
+  end
+
+  # @param [Integer] (index) Value of the current Node.
+  # @return [Integer] (Return) the value of the node.
+  def get(index)
+    return -1 if index >= @length
+
+    current_index = 0
+    pointer = @head
+    while current_index != index
+      pointer = pointer.next
+      current_index += 1
+    end
+    pointer&.val
+  end
+
+  # @param [Object] val
+  # @return [nil]
+  def add_at_head(val)
+    new_node = DoublyLinkedListNode.new(val, @head, nil)
+    if @length.zero?
+      @head = new_node
+      @last = new_node
+    else
+      @head.prev = new_node
+      @head = new_node
+    end
+    @length += 1
+    nil
+  end
+
+  # @param [Object] val
+  # @return [nil]
+  def add_at_tail(val)
+    new_node = DoublyLinkedListNode.new(val, nil, @last)
+    if @length.zero?
+      @head = new_node
+    else
+      @last.next = new_node
+    end
+    @last = new_node
+    @length += 1
+    nil
+  end
+
+  # @param [Integer] index where value need to be inserted
+  # @param [Object] val which needs to be inserted
+  # @return [nil] nil
+  def add_at_index(index, val)
+    return if index > length
+
+    case index
+    when length
+      add_at_tail(val)
+    when 0
+      add_at_head(val)
+    else
+      current_index = 0
+      current_pointer = @head
+      prev_pointer = nil
+      while current_index != index
+        current_pointer = current_pointer.next
+        prev_pointer = current_pointer.prev
+        current_index += 1
+      end
+      new_node = DoublyLinkedListNode.new(val, current_pointer, prev_pointer)
+      current_pointer.prev = new_node
+      prev_pointer.next = new_node
+      @length += 1
+    end
+  end
+
+  # @param [Integer] index where value need to be inserted
+  # @return [nil] nil
+  def delete_at_index(index)
+    return if index >= @length
+
+    case index
+    when 0
+      @head = @head.next
+      @head&.prev = nil
+    when @length - 1
+      @last = @last.prev
+      @last.next = nil
+    else
+      current_index = 0
+      current_pointer = @head
+      prev_pointer = nil
+      while current_index != index
+        current_pointer = current_pointer.next
+        prev_pointer = current_pointer.prev
+        current_index += 1
+      end
+      prev_pointer.next = current_pointer.next
+      current_pointer.next.prev = prev_pointer
+    end
+    @length -= 1
+  end
+
+  # @return [String] Return the various values Concatenated with '->'
+  def to_s
+    current_pointer = @head
+    str = ''
+    until current_pointer.nil?
+      str += current_pointer.val.to_s
+      current_pointer = current_pointer.next
+      str += '->' unless current_pointer.nil?
+    end
+    str
+  end
+end

data/lib/collection_framework/doubly_linked_list/node.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+class DoublyLinkedListNode
+  attr_accessor :val, :next, :prev
+
+  def initialize(val, _next, _prev)
+    @val = val
+    @next = _next
+    @prev = _prev
+  end
+end

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: collection_framework
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sarthak Birla
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2020-11-01 00:00:00.000000000 Z
+dependencies: []
+description: The Collection Framework for Ruby to implement the complex Data Structures
+  easily
+email: sarthak23birla@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/collection_framework.rb
+- lib/collection_framework/doubly_linked_list/list.rb
+- lib/collection_framework/doubly_linked_list/node.rb
+homepage: https://github.com/sarthak23birla/ruby-collection-framework
+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.1.2
+signing_key: 
+specification_version: 4
+summary: The collection Framework
+test_files: []