Array: memory addresses are stored consecutively Linked list: memory addresses are not consecutive
Advantages: fast traversal, adding and deleting blocks
Disadvantages: slow addition and deletion, slow traversal
Array: memory addresses are stored consecutively Linked list: memory addresses are not consecutive
Advantages: fast traversal, adding and deleting blocks
Disadvantages: slow addition and deletion, slow traversal