美文网首页
算法-链表(一)

算法-链表(一)

作者: 我是码神 | 来源:发表于2018-10-22 16:27 被阅读0次

相比数组,链表是一种相对复杂的数据结构.它不需要一块连续的内存空间,而是通过"指针"将一组零散的内存块串联起来.

链表可以衍生出好几种分类,大致有:单链表,双链表.循环链表.链表也支持数据的查找、插入和删除操作.链表的数据插入和删除是非常快速的.链表的随机访问性能没有数组好.

链表 VS 数组性能大比拼

链接需要消耗额外的存储空间,而数组比较节省存储空间,所以如果你的代码对内存的使用十分苛刻,就使用数组.

相关文章

  • 数据结构 - 单向链表及相关算法

    单向链表 链表常见算法 链表反转

  • 19 删除链表的倒数第 N 个结点

    题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 自行解答: 算法思路: 其实算法是链表...

  • 大厂面试系列(七):数据结构与算法等

    数据结构和算法 链表 链表,常见的面试题有写一个链表中删除一个节点的算法、单链表倒转、两个链表找相交的部分,这个一...

  • 单链表

    单链表一些相关的算法集锦,单链表的算法可以提高逻辑能力。 反转链表 最基本的链表的题目,很简单的迭代操作,需要注意...

  • 头条-手撕代码

    [toc] 图算法 以及最短路径算法 树算法 手写LRU 排序算法 链表算法

  • 算法-链表(一)

    相比数组,链表是一种相对复杂的数据结构.它不需要一块连续的内存空间,而是通过"指针"将一组零散的内存块串联起来. ...

  • Java实现每日一道算法面试题(20):leecode23 合并

    1.算法题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 2.算法思路 算法思...

  • 总结

    Android篇 数据结构与算法顺序表 - ArrayList源码链表 - 单向链表、双向链表 - LinkedL...

  • 2018-06-07

    算法笔记 1 大O算法 1:O(运算次数):表示运算最糟糕情况下 运算时间,表示算法时间的增速 2数组链表 在链表...

  • 数据结构和算法(三)双向链表与双向循环链表的实现

    数据结构和算法(一)线性表实现 数据结构和算法(二)单向循环链表的创建插入删除实现 数据结构和算法(三)双向链表与...

网友评论

      本文标题:算法-链表(一)

      本文链接:https://www.haomeiwen.com/subject/oepgzftx.html