Skip to content

Commit 0a12798

Browse files
author
Jitendra Singh
authored
Update README.md
1 parent 0e87689 commit 0a12798

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -30,9 +30,9 @@ Interviews
3030
* A *Linked List* is a linear collection of data elements, called nodes, each
3131
pointing to the next node by means of a pointer. It is a data structure
3232
consisting of a group of nodes which together represent a sequence.
33-
* **Singly-linked list**: linked list in which nodes have pointers to the next node and the last node point to null
34-
* **Doubly-linked list**: linked list in which nodes have two pointers which points to *both* the previous node and the next node
35-
* **Circular-linked list**: linked list in which nodes have pointers to the next node and the last node points again to the head
33+
* **Singly-linked list**: linked list in which each node points to the next node and the last node points to null
34+
* **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
35+
* **Circular-linked list**: linked list in which each node points to the next node and the last node points back to the first node
3636
* Time Complexity:
3737
* Access: `O(n)`
3838
* Search: `O(n)`

0 commit comments

Comments
 (0)