Explain the disadvantages of using linked lists to implement

Explain the disadvantages of using linked lists to implement a priority queue.

Solution

DISADVANTAGES OF LINKED LIST IN PRIORITY QUEUE:

Wastage of Memory:

NO Random Access:

Time complexity:

Reverse Traversing is Difficult:

Heap space restriction