串链式存储
发布时间: 2023-06-15 11:01:56
① 串链接存储的缺点
插入或删除元素时不方便。
串链接存储的优点是存储密度大=1,存储空间利用概率高。缺点是插入或删除元素时不方便。
② 链式存储结构的特点是利用什么来表示数据元素之间的逻辑关系
1。在线性表的顺序存储结构中,元素之间的逻辑关系是通过(元素的存储地址)决定的;
2。在线性表的链接存储中,元素之间的逻辑关系是通过(结点中的指针)决定的。
③ 链式存储结构的链式存储结构特点:
1、比顺序存储结构的存储密度大(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
热点内容