Main differences between an array and a linked list

[Mustard Treat]

What are the main differences between an array and a linked list. In regards to Structure and Efficiency of Operations?

[Norm Gunderson]

The descriptions on the reference pages are pretty good:

array (std::array, but it's still applicable):
http://www.cplusplus.com/reference/array/array/#properties

(doubly-)linked list:
http://www.cplusplus.com/reference/list/list/#properties

Also the faq has some nice explanations on & around the subject:

http://www.cplusplus.com/faq/sequences/