1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构与算法：双向链表与单向链表实现及操作.pdf

数据结构与算法：双向链表与单向链表实现及操作.pdf

    双向链表(DoubleLinked-List)

    •追加(append/push)–O(1)

    •索引/修改(A[idx]=...)–O(n)

    •(insert)–O(1)

    •删除(delete/remove)–O(1)

    •合并-O(1)

    单向链表

    链表节点

    •头指针-指向链表的第一个节点

    •链表节点包括key和next指针

    •key可以是数据或数据的地址

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >