[stdlib] Add Linked List

Adds a `LinkedList` type which implements most of the API surface of `List` (also grabbing the tests). This should help with filling in basic data structures in the stdlib. Signed-off-by: Owen Hilyard <[email protected]>
modular · Jan 13, 2025 · 557b07c · 557b07c
1 parent a0208de
commit 557b07c
Show file tree

Hide file tree

Showing 4 changed files with 1,161 additions and 1 deletion.
diff --git a/stdlib/scripts/check_licenses.mojo b/stdlib/scripts/check_licenses.mojo
@@ -35,7 +35,8 @@ def main():
             # this is the current file
             continue
         file_path = Path(target_paths[i])
-        if not file_path.read_text().startswith(LICENSE):
+        var text: String = file_path.read_text()
+        if not text.as_string_slice().startswith(LICENSE):
             files_without_license.append(file_path)
 
     if len(files_without_license) > 0:

diff --git a/stdlib/src/collections/__init__.mojo b/stdlib/src/collections/__init__.mojo
@@ -21,3 +21,4 @@ from .list import List
 from .optional import Optional, OptionalReg
 from .set import Set
 from .vector import InlinedFixedVector
+from .linked_list import LinkedList