array and linked list

列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。

• linked list天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。
• array也支持元素增删查改，但由于其长度不可变，因此只能看作一个具有长度限制的列表。