• 技术文章 >Python技术 >Python基础教程

    python链表是什么

    小妮浅浅小妮浅浅2021-03-15 10:12:26原创2797

    1、概念

    链表是由一系列节点构成,每个节点由一个值域和指针域构成,值域中存储着用户数据,指针域中存储这指向下一个节点的指针。

    2、优点

    提高空间的使用率

    任意位置增加或者删除数据时操作方便

    3、缺点

    总体的空间开销比顺序存储要大

    不方便随机的存取元素

    4、分类

    (1)单向链表

    单向链表也叫单链表,是链表中最简单的形式。

    (2)循环链表

    单向循环链表为单向链表的变种,链表的最后一个next指向链表头,新增一个循环。

    (3)双向链表

    双向链表比单向链表更加复杂,它每个节点有两个链接。

    以上就是python链表的介绍,大家在了解基本内容后,可以就链表的分类深入研究。更多Python学习推荐:python教学

    (推荐操作系统:windows7系统、Python 3.9.1,DELL G3电脑。)

    专题推荐:python链表
    品易云
    上一篇:python bg是什么 下一篇:python正则表达式语法是什么

    相关文章推荐

    • python int是什么意思• Python path是什么• python32是什么• python框架是什么• python bg是什么

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网