线性表的顺序表示和链式表示各适用什么环境下?

1个回答

  • 你不是说了吗?如果元素个数已知,且插入删除较少的可以使用顺序结构,而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构,确实是这样的,一般写成顺序表的,因为用顺序表基本上要快于链表,并且存储空间的利用率也高很多,但顺序表不利于删除和插入,因为插入和删除时要进行大量的数据移动,很费时,而链表却很方便.希望对你有帮助.