Branches, C. Gutierrez #21

CEsGutierrez · 2019-12-06T22:22:48Z

Linked List Comprehension Questions

Question	Response
1. What advantages does a LinkedList have over an Array?	Memory can be dispersed rather than needing a contiguous block of memory
2. When is an Array more advantageous?	Because elements in an array know their index numbers, finding an index number in order to do an insertion is a lot easier, although after, an array shifts the index numbers of everything that follows, which is not very efficient whereas I feel that a linked list has less of a "ripple" after an insertion since the next variable is affected for only 1 element.
3. When is a LinkedList more advantageous?	Inserting things to the head of a linked list is much easier / less impactful to a Linked-List over an array because it doesn't have the "ripple" effect that inserting things at the start of an array has. Also, it can use dispersed bits of memory rather than needing a whole block.

CheezItMan

Excellent work! You hit all the learning goals here. Well done!

CheezItMan · 2019-12-18T05:36:25Z

lib/linked_list.rb

-  # Space complexity - ?
+
+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def add_first(data)


👍

Could also be done as:

head = Node.new(data, head)

CheezItMan · 2019-12-18T05:36:33Z

lib/linked_list.rb

-  # Space complexity - ?
+
+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def get_first


CheezItMan · 2019-12-18T05:36:42Z

lib/linked_list.rb

-  # Space complexity - ?
+
+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def length


CheezItMan · 2019-12-18T05:37:15Z

lib/linked_list.rb

+    elsif current.next == nil
+      current.next = temp
+      return
+    else
+      current = self.last_node
+      current.next = temp


This seems a little overly complicated. Can you think of a way to simplify this a bit?

CheezItMan · 2019-12-18T05:37:25Z

lib/linked_list.rb

+
+    current = @head
+
+    if @head == nil


CheezItMan · 2019-12-18T05:37:36Z

lib/linked_list.rb

+
+    current = @head
+
+    if index >= self.length


basic funcitonality

d144edf

CheezItMan reviewed Dec 18, 2019

View reviewed changes