Fixes Asiatik#326 - Added documentation for linked lists (Asiatik#327)

jigyasak05 · Oct 16, 2018 · eaace6c · eaace6c
1 parent ec5114f
commit eaace6c
Show file tree

Hide file tree

Showing 3 changed files with 12 additions and 0 deletions.
diff --git a/Data Structures/Linked Lists/Doubly-linked-list.png b/Data Structures/Linked Lists/Doubly-linked-list.png
diff --git a/Data Structures/Linked Lists/README.md b/Data Structures/Linked Lists/README.md
@@ -0,0 +1,12 @@
+# Linked list
+
+A linked list is a collection of nodes which are connected to each other by pointers. A singly linked list has a pointer to the first node, and each node has a pointer to the next node. A double linked list has a pointer to the first and last node, and each node has a pointer to the next and previous node. Each node also contains data.
+
+Linked lists have a runtime of O(1) when inserting or reading data from the front of the list (and back for doubly linked lists), but have a runtime of O(n) when accessing a specific element in the list or searching the list.
+
+Images from Wikipedia under public domain.
+
+# Singly linked list diagram:
+![alt text](Singly-linked-list.png)
+# Doubly linked list diagram:
+![alt text](Doubly-linked-list.png)
diff --git a/Data Structures/Linked Lists/Singly-linked-list.png b/Data Structures/Linked Lists/Singly-linked-list.png