Skip to content

Commit

Permalink
added circular linklist
Browse files Browse the repository at this point in the history
update with small info
  • Loading branch information
Jitendra Singh authored Mar 12, 2017
1 parent f611952 commit ebc6849
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -30,8 +30,9 @@ Interviews
* 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 nodes have pointers to the next node and last node point to null
* **Doubly-linked list**: linked list in which nodes have two pointers to point *both* the previous node and the next node
* **Circular-linked list**: linked list in which nodes have pointers to the next node and last node point again head
* Time Complexity:
* Access: `O(n)`
* Search: `O(n)`
Expand Down

0 comments on commit ebc6849

Please sign in to comment.