Merge pull request kdn251#6 from jsroyal/master

added circular linklist
amon0915 · Mar 14, 2017 · c22ad56 · c22ad56
2 parents 80d0a37 + 2fef1c2
commit c22ad56
Show file tree

Hide file tree

Showing 4 changed files with 3 additions and 2 deletions.
diff --git a/Images/Complete.png b/Images/Complete.png
diff --git a/Images/Full.png b/Images/Full.png
diff --git a/Images/Perfect.png b/Images/Perfect.png
diff --git a/README.md b/README.md
@@ -33,8 +33,9 @@
  * A *Linked List* is a linear collection of data elements, called nodes, each
    pointing to the next node by means of a pointer. It is a data structure
    consisting of a group of nodes which together represent a sequence.
- * **Singly-linked list**: linked list in which nodes have pointers to the next node
- * **Doubly-linked list**: linked list in which nodes have pointers to *both* the previous node and the next node
+ * **Singly-linked list**: linked list in which each node points to the next node and the last node points to null
+ * **Doubly-linked list**: linked list in which each node has two pointers p, n such that p points to the previous node and n points to the next node; the last node's n pointer points to null
+ * **Circular-linked list**: linked list in which each node points to the next node and the last node points back to the first node
  * Time Complexity:
    * Access: `O(n)`
    * Search: `O(n)`