在顺序表中,由于逻辑上相邻的元素其物理位置也相邻,因此可以随机存取顺序表中的任何一个元素。但是,顺序表也存在着这样的缺点:
● 插入和删除运算需要移动大量的元素。
● 顺序表中的存储空间必须事先分配好,而事先分配的存储单元的大小可能不适合问题的需要。
采用链式存储的线性表称为链表,链表可以分为单链表、双向链表、循环链表。