标签:链表 线性表 网盘 顺序存储 115 当中 数据结构 节点
【十徽—T55B66】【订制更新】【品质第一】
在之前介绍SkipList的文章当中,有一些同学反馈说由于对链表缺少认知以及了解,所以直接啃算法有些过于困难。加上之前的文章当中介绍过了栈,所以这次继续线性表这个话题,我们来一起讨论一下链表。
链表是很多数据结构的基础,它的最大特点是支持快速的删除和插入,因此在很多数据频繁变动的场景下使用广泛。而且链表的可拓展性较强,所以它的应用非常广泛,相关的拓展和改进版本也很多。今天我们和大家介绍的是双端链表,也称为双向链表,它是寻常单向链表的改进版本,也是会经常使用的链表。
单向链表
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。以上是维基百科当中的定义,我们可以明白两点,首先链表由多个节点组成的,每个节点存储了下一个节点的位置。其次,链表的各个节点不是顺序存储的。
标签:链表,线性表,网盘,顺序存储,115,当中,数据结构,节点 来源: https://www.cnblogs.com/jsbuxgs/p/12418345.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。