Data Structures and Algorithms010 marksAdvantages and disadvantages of linked list over array
What are the advantages and disadvantages of linked list over an array? Discuss algorithms for inserting a node at front position of the linked list and deleting its last item in singly linked list.
What are the advantages and disadvantages of linked list over an array? Discuss algorithms for inserting a node at front position of the linked list and deleting its last item in singly linked list.[10]
--- Advantage Explanation --------------------------- 1 Dynamic Size Linked list can grow or shrink at runtime. No need to declare size in advance, unlike arrays which have a fixed size. 2 Efficient Insertion/Deletion Inserting or deleting a node (especially at front) takes O(1) time without shif...