shea-linked_list 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: '085fe42905eec757672446e0de19d31a063f20b4741c96a44c476ba76f860f66'
+  data.tar.gz: 97df35eff3c10e48f99acb506a640804d3f2cf4bfdef97ccc472b66f485cca79
+SHA512:
+  metadata.gz: c45f27345816beaab11d3bc8967e392f358e9af74a35724e5fdba45bcb48d9ac4bcfff980b5c72af07418d75cabc32ef90412e6b96f35f6ccc3a824f34fb936e
+  data.tar.gz: 8123db559a20fd2458404103d6cbb48a5d5cad2bc2e08369e4a1e9ec5ca4a7255d4f8e1021581522d17ecda683914e16a0be4f1ba75e9b94dbcd16dc12605b04

data/lib/shea-linked_list/linked_list.rb

@@ -0,0 +1,109 @@
+# frozen_string_literal: true
+
+require_relative './node'
+
+# A linear collection of Node data elements that “point” to the next Node by means of a pointer
+class LinkedList
+  attr_accessor :head, :tail
+
+  def initialize
+    @head = nil
+    @tail = nil
+  end
+
+  # adds a new node containing value to the end of the list
+  def append(value)
+    node = Node.new(value)
+    @head ||= node
+    @tail.next_node = node if @tail
+    @tail = node
+  end
+
+  # adds a new node containing value to the start of the list
+  def prepend(value)
+    next_node = @head if @head
+    node = Node.new(value, next_node)
+    @tail ||= node
+    @head = node
+  end
+
+  # returns the total number of nodes in the list
+  def size
+    size = 0
+    if @head
+      current_node = @head
+      while current_node
+        size += 1
+        current_node = current_node.next_node
+      end
+    end
+    size
+  end
+
+  # returns the node at the given index
+  def at(index)
+    i = 0
+    node = @head
+    while i < index
+      i += 1
+      node = node.next_node
+    end
+    node
+  end
+
+  # removes the last element from the list
+  def pop
+    new_tail = at(size - 2)
+    new_tail.next_node = nil if new_tail
+    @tail = new_tail
+  end
+
+  # returns true if the passed in value is in the list and otherwise returns false.
+  def contains?(value)
+    current_node = @head
+    while current_node
+      return true if current_node.value == value
+
+      current_node = current_node.next_node
+    end
+    false
+  end
+
+  # returns the index of the node containing value, or nil if not found.
+  def find(value)
+    current_node = @head
+    i = 0
+    while current_node
+      return i if current_node.value == value
+
+      i += 1
+      current_node = current_node.next_node
+    end
+  end
+
+  # inserts a new node with the provided value at the given index
+  def insert_at(value, index)
+    next_node = at(index)
+    node = Node.new(value, next_node)
+    prev_node = at(index - 1)
+    prev_node.next_node = node
+  end
+
+  # removes the node at the given index
+  def remove_at(index)
+    prev_node = at(index - 1)
+    next_node = at(index + 1)
+    prev_node.next_node = next_node
+  end
+
+  # the format should be: ( value ) -> ( value ) -> ( value ) -> nil
+  def to_s
+    output = +''
+    current_node = @head
+    while current_node
+      output << "( #{current_node.value} ) -> "
+      current_node = current_node.next_node
+    end
+    output << 'nil'
+  end
+end

data/lib/shea-linked_list/node.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+# Holds a single element of data and a link/pointer to the next Node in the LinkedList
+class Node
+  attr_accessor :value, :next_node
+
+  def initialize(value = nil, next_node = nil)
+    @value = value
+    @next_node = next_node
+  end
+end

data/lib/shea-linked_list.rb

@@ -0,0 +1,2 @@
+require 'shea-linked_list/linked_list'
+require 'shea-linked_list/node'

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: shea-linked_list
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Shea Cronin
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2024-09-19 00:00:00.000000000 Z
+dependencies: []
+description:
+email:
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/shea-linked_list.rb
+- lib/shea-linked_list/linked_list.rb
+- lib/shea-linked_list/node.rb
+homepage:
+licenses: []
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 3.3.4
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.11
+signing_key:
+specification_version: 4
+summary: Linked List project
+test_files: []