Skip to content

Commit c22ad56

Browse files
kdn251kdn251
authored
Merge pull request kdn251#6 from jsroyal/master
added circular linklist
2 parents 80d0a37 + 2fef1c2 commit c22ad56

4 files changed

Lines changed: 3 additions & 2 deletions

File tree

‎Images/Complete.png‎

26.2 KB
Loading

‎Images/Full.png‎

27.2 KB
Loading

‎Images/Perfect.png‎

25.8 KB
Loading

‎README.md‎

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -33,8 +33,9 @@
3333
* A *Linked List* is a linear collection of data elements, called nodes, each
3434
pointing to the next node by means of a pointer. It is a data structure
3535
consisting of a group of nodes which together represent a sequence.
36-
* **Singly-linked list**: linked list in which nodes have pointers to the next node
37-
* **Doubly-linked list**: linked list in which nodes have pointers to *both* the previous node and the next node
36+
* **Singly-linked list**: linked list in which each node points to the next node and the last node points to null
37+
* **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
38+
* **Circular-linked list**: linked list in which each node points to the next node and the last node points back to the first node
3839
* Time Complexity:
3940
* Access: `O(n)`
4041
* Search: `O(n)`

0 commit comments

Comments
 (0)