What is the difference between an array and a linked list in terms of memory allocation?

Arrays are statically allocated, meaning their size is fixed at compile time. In contrast, linked lists use dynamic allocation, allowing them to grow or shrink as needed during runtime. Static allocation is primarily used in arrays, where memory is allocated on the stack or heap, while dynamic allocation is more common in linked lists, providing flexibility in memory management.