栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

数据结构与算法之链表-python实现(简单好用)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构与算法之链表-python实现(简单好用)

前言

链表:一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点还包含指向下一个节点的链接

链表的数据结构:

而对于其中每一个节点:

每一个节点有两个域,左边叫值域,用于存放用户数据,右边叫指针域,一般是存储着到下一个节点的指针

head节点:
头节点,特殊的一个节点,永远指向第一个节点
tail节点:
尾节点,也是特殊的一个节点,永远指向最后一个节点。tail.next = None

而由abcd四个节点组成了一个链表,每一个节点都有data和next,尾节点的next指向None

链表中的元素都会有两个属性,一个是元素的值,另一个是指针,指针标记了下一个元素的地址,每一个数据都会保存下一个数据的内存的地址,通过此地址可以找到下一个数据,任意位置插入和删除元素效率较高,时间复杂度为O(1)

需要访问某个位置的数据,需要从第一个数据开始找起,依次往后遍历,直到找到待查询的位置,故可能在查找某个元素时,时间复杂度为O(N)

优点:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1038556.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号