From 937183da0cabe5362112f8d8695b64cc0653e0c0 Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+cypher-bt3gl@users.noreply.github.com> Date: Sat, 29 Jul 2023 20:34:26 -0700 Subject: [PATCH] Update README.md --- linked_lists/README.md | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/linked_lists/README.md b/linked_lists/README.md index 6d61fb2..2057935 100644 --- a/linked_lists/README.md +++ b/linked_lists/README.md @@ -2,6 +2,14 @@
+* unlike an array, a list does not provide constant time access to an index (as it needs to interact through all k elements), however addition and removal of elements are constant time. +* to remove a node you set `prev.next` equal to `node.next`. if it's a double list, you also update `node.next` with `node.next.prev` to `node.prev` (and deallocate the memory). + + +
+ +---- + ### `LinkedListFIFO.py`