1、概念
链表是由一系列节点构成,每个节点由一个值域和指针域构成,值域中存储着用户数据,指针域中存储这指向下一个节点的指针。
2、优点
提高空间的使用率
任意位置增加或者删除数据时操作方便
3、缺点
总体的空间开销比顺序存储要大
不方便随机的存取元素
4、分类
(1)单向链表
单向链表也叫单链表,是链表中最简单的形式。
(2)循环链表
单向循环链表为单向链表的变种,链表的最后一个next指向链表头,新增一个循环。
(3)双向链表
双向链表比单向链表更加复杂,它每个节点有两个链接。
以上就是python链表的介绍,大家在了解基本内容后,可以就链表的分类深入研究。更多Python学习推荐:python教学
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)