Use linkedlists for queue

MainModule/Server/Shared/DoubleLinkedList.luau

@@ -27,7 +27,7 @@ function LinkNode:setprev(p)
 end
 
 function LinkNode:Destroy()
-	for i,_ in self do 
+	for i, _ in self do 
 		self[i] = nil
 	end
 	setmetatable(self, nil)
@@ -57,34 +57,37 @@ function LinkedList:AddStart(data)
 	local old = self.snode
 	local newNode = LinkNode.new(data)
 	newNode:setprev(nil)
+
 	if not old then 
 		self.enode = newNode
 	else 
 		old:setprev(newNode)
 	end
+
 	newNode:setnext(old)
 	self.snode = newNode
-
 	self.count += 1
 end
 
 function LinkedList:AddEnd(data)
 	local old = self.enode
 	local newNode = LinkNode.new(data)
 	newNode:setnext(nil)
+
 	if not old then 
 		self.snode = newNode
 	else 
-		old:setNext(newNode)
+		old:setnext(newNode)
 	end
+
 	newNode:setprev(old)
 	self.enode = newNode
-
 	self.count += 1
 end
 
 function LinkedList:AddToStartAndRemoveEndIfEnd(data, limit)
 	self:AddStart(data)
+
 	if self.count > limit and self.enode then 
 		self:RemoveNode(self.enode)
 	end
@@ -96,23 +99,22 @@ function LinkedList:AddBetweenNodes(data, left, right)
 	end
 
 	local newNode = LinkNode.new(data)
+
 	newNode:setnext()
 	newNode:setprev()
-
 	left:setnext(newNode)
 	right:setprev(newNode)
-
 	self.count += 1
 end
 
 function LinkedList:RemoveNode(node)
+	local data = node.data
 	local prev = node.prev
 	local nextN = node.next
 
 	if self.snode == node then
 		self.snode = nextN
 	end
-
 	if self.enode == node then
 		self.enode = prev
 	end
@@ -126,10 +128,10 @@ function LinkedList:RemoveNode(node)
 
 	node:setnext(nil)
 	node:setprev(nil)
-
 	node:Destroy()
-
 	self.count -= 1
+
+	return data
 end
 
 function LinkedList:Get(val: any)
@@ -161,8 +163,10 @@ function LinkedList:Get(val: any)
 		else
 			table.insert(nodes, curr)
 		end
+
 		curr = curr.next
 	end
+
 	return nodes
 end
 
@@ -196,14 +200,16 @@ function LinkedList:GetAsTable(val: any)
 		else 
 			table.insert(nodes, curr.data)
 		end
+
 		curr = curr.next
 	end
+
 	return nodes
 end
 
 function LinkedList:Destroy()
-	for i, _ in self do
-		self[i] = nil
+	for k, _ in self do
+		self[k] = nil
 	end
 	setmetatable(self, nil)
 end