Lists

Question 1

Types of Linked Lists

Answer 1

Singularly Linked Lists

Circular Singularly Linked Lists

Doubly Linked Lists

Circular Doubly Linked Lists

Question 2

Creating a new SLL

Answer 2

space complexity: O(1)

time complexity: O(1)

Question 3

Insertion into a SLL

Answer 3

space complexity: O(1)

time complexity: O(1)

Question 4

Searching in an SLL

Answer 4

space complexity: O(1)

time complexity: O(n)

Question 5

Traversing in SLL

Answer 5

space complexity: O(1)

time complexity: O(n)

Question 6

Deletion of a node in SLL

Answer 6

space complexity: O(1)

time complexity: O(n)

Question 7

Deletion of SLL

Answer 7

space complexity: O(1)

time complexity: O(1)