因此,链式存储结构比顺序存储结构的存储密度小。 ② 链式存储结构的每个结点是单独分配的,每个结点的存储空间相对较小,所以存储空间利用率较高。 ③ 在逻辑上相邻的结点在物理上不一定相邻,因此不具有随机存取特性。 ④ 插入和删除操作方便灵活,不必移动结点,只需修改结点中的指针域即可。
更多“简述线性表的顺序和链式两种存储结构各自的主要特点。”相关的问题 第1题 设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。 点击查看答案 第2题 评价一个好的算法,应该从哪几方面来考虑的? 点击查看答案