链式数据结构的特征

问题描述

精选答案

链式数据结构的特点为:

1.优点

1.存储空间动态分配，可以根据实际需要使用

2.不需要地址连续的存储空间

3.插入/删除操作只须通过修改指针实现，不必移动数据元素，操作时间效率高 （无论位于链表何处无论链表长度如何，插入和删除操作的时间都是O(1)）

2.缺点

1.每个链结点需要设置指针域（存储密度小）

2.是一种非随机存储结构，查找、定位等操作要通过顺序扫描链表实现，时间效率低O(n)

其他回答

盘州建筑

链式数据存储是指数据采用链式存储结构进行存储。存储密度比顺序存储结构小。