Question

简述顺序表和链表存储方式的特点。

Answer 1

顺序表：存储空间是连续的，通常用数组实现。因此，可以通过索引查找，优点是查找修改速度比较快，然而由于顺序存储，带来的缺点是，增加和删除要移动数据，操作比较麻烦，速度也较慢。
链表：存储空间是不连续的，每个元素通过指针连接起来的，正好不顺序表相反，查找比较耗时，但增加删除元素比较快，可在常数时间内完成。

Answer 2

顺序表使用数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素.链表使用指针链表示线形表元素的逻辑关系,插入和删除只需修改指针,不能随机存取.