Question

顺序表和链表有什么不同啊？具体是什么啊？一般是在什么情况下用啊？谢谢·

Answer 1

顺序表是用一组地址连续的存储单元依次存储线性表的数据元素；链表是用一组任意的存储单元存储线性表的数据元素。顺序存储的主要优点是节省存储空间，因为分配给数据的存储单元全用于存放结点数据，数据之间的逻辑关系没有占用存储空间，而是以空间上的相邻关系表示；而链式存储的优点在于便于修改，进行删除和插入时，不必移动结点，只需修改相应结点的指针域，但存储空间利用率较低。在操作过程中不需要移动大量数据时，用顺序表较好。