![链表存储的优缺点](http://img.zhejianglong.com/230523/1S23L642-0.png)
文章插图
链表优点和缺点如下:
优点:在插入和删除操作时,只需要修改被删节点上一节点的链接地址,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点 。
缺点:
1、没有解决连续存储分配带来的表长难以确定的问题 。
2、失去了顺序存储结构随机存取的特性 。
扩展资料:
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 。
根据情况,也可以自己设计链表的其它扩展 。但是一般不会在边上附加数据,因为链表的点和边基本上是一一对应的(除了第一个或者最后一个节点,但是也不会产生特殊情况) 。
对于非线性的链表,可以参见相关的其他数据结构,例如树、图 。另外有一种基于多个线性链表的数据结构:跳表,插入、删除和查找等基本操作的速度可以达到O(nlogn),和平衡二叉树一样 。
其中存储数据元素信息的域称作数据域(设域名为data),存储直接后继存储位置的域称为指针域(设域名为next) 。指针域中存储的信息又称做指针或链 。
参考资料来源:百度百科-链表
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 。因此,为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系,对数据元素 来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置) 。由这两部分信息组成一个结点(如概述旁的图所示),表示线性表中一个数据元素 。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦 。
根据情况,也可以自己设计链表的其它扩展 。但是一般不会在边上附加数据,因为链表的点和边基本上是一一对应的(除了第一个或者最后一个节点,但是也不会产生特殊情况) 。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向,反向标记加在边上可能会更方便 。
对于非线性的链表,可以参见相关的其他数据结构,例如树、图 。另外有一种基于多个线性链表的数据结构:跳表,插入、删除和查找等基本操作的速度可以达到O(nlogn),和平衡二叉树一样 。
其中存储数据元素信息的域称作数据域(设域名为data),存储直接后继存储位置的域称为指针域(设域名为next) 。指针域中存储的信息又称做指针或链 。
【链表存储的优缺点】由分别表示,,…,的N 个结点依次相链构成的链表,称为线性表的链式存储表示,由于此类链表的每个结点中只包含一个指针域,故又称单链表或线性链表 。
推荐阅读
- 考驾照科目窍门 一次性通过驾照考试的小技巧
- 苹果7的语音备忘录怎样使用
- 想请教一下各位,女属兔O型血白羊座的是什么性格的人?
- 华为手机里面的智慧视觉是有什么用
- 负数的加减乘除法是怎么算的?
- 倘若是什么意思呢?
- 友情是什么?
- 入宅黄道日子 属兔的人2021年全年入宅开火吉日?
- 郭晶晶耳朵面相分析 郭晶晶的眼睛面相分析
- 如何去和一个双子座的男人聊天