2075 7

Data Structures and Algorithms20755 marksBasic operations in Linked List

What are benifits of using linked list over array? How can you insert a node in a singly linked list?

What are benifits of using linked list over array? How can you insert a node in a singly linked list? [5]

--- Feature Linked List Array --------- Size Dynamic, grows/shrinks at runtime Fixed size, declared at compile time Insertion/Deletion Efficient (no shifting needed) Requires shifting of elements Memory Allocates memory as needed May waste memory if unused Implementation Flexible for stacks, queu...

Up nextWhat is hashing? Discuss rehashing with example.