汇商网 科技与电子产品领域信息大全

单链表可以实现随机存储

单链表支持随机存取吗 

不支持

单链表不支持随机存取。在单链表中,要访问某个结点,需要知道该结点的指针。单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象)+指针(指示后继元素存储位置)。因此,单链表不是一种随机存储结构。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除