[#16] add: LinkedList::Front

myyrakle · Oct 3, 2023 · da18976 · da18976
1 parent 646d7d3
commit da18976
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/linked_list.go b/linked_list.go
@@ -139,6 +139,16 @@ func (list *LinkedList[T]) PopFront() Option[T] {
 	return Some[T](value)
 }
 
+// Provides a reference to the front element, or None if the list is empty.
+// This operation should compute in O(1) time.
+func (list *LinkedList[T]) Front() Option[*T] {
+	if list.head == nil {
+		return None[*T]()
+	}
+
+	return Some[*T](&list.head.value)
+}
+
 // into_iter
 func (list *LinkedList[T]) IntoIter() Iterator[T] {
 	return &LinkedListIter[T]{