品易云推流 关闭
文章详情页
文章 > Python基础教程 > python链表是什么

python链表是什么

头像

小妮浅浅

2021-03-15 10:12:263019浏览 · 0收藏 · 0评论

1、概念

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

2、优点

提高空间的使用率

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

3、缺点

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

不方便随机的存取元素

4、分类

(1)单向链表

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

(2)循环链表

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

(3)双向链表

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

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

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

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图