python数据结构之链表的实例讲解

yipeiwu_com7年前Python基础

在程序中,经常需要将⼀组(通常是同为某个类型的)数据元素作为整体 管理和使⽤,需要创建这种元素组,⽤变量记录它们,传进传出函数等。 ⼀组数据中包含的元素个数可能发⽣变化(可以增加或删除元素)。

对于这种需求,最简单的解决⽅案便是将这样⼀组元素看成⼀个序列,⽤ 元素在序列⾥的位置和顺序,表示实际应⽤中的某种有意义的信息,或者 表示数据之间的某种关系。

这样的⼀组序列元素的组织形式,我们可以将其抽象为线性表。⼀个线性 表是某类元素的⼀个集合,还记录着元素之间的⼀种顺序关系。线性表是 最基本的数据结构之⼀,在实际程序中应⽤⾮常⼴泛,它还经常被⽤作更 复杂的数据结构的实现基础。

根据线性表的实际存储⽅式,分为两种实现模型:

顺序表,将元素顺序地存放在⼀块连续的存储区⾥,元素间的顺序关 系由它们的存储顺序⾃然表示。

链表,将元素存放在通过链接构造起来的⼀系列存储块中。

为什么需要链表:

顺序表的构建需要预先知道数据⼤⼩来申请连续的存储空间,⽽在进⾏扩 充时⼜需要进⾏数据的搬迁,所以使⽤起来并不是很灵活。 链表结构可以充分利⽤计算机内存空间,实现灵活的内存动态管理。

链表的定义:

链表(pnked pst)是⼀种常⻅的基础数据结构,是⼀种线性表,但是不 像顺序表⼀样连续存储数据,⽽是在每⼀个节点(数据存储单元)⾥存放 下⼀个节点的位置信息(即地址)。

以上这篇python数据结构之链表的实例讲解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持【听图阁-专注于Python设计】。

相关文章

Python统计单词出现的次数

题目: 统计一个文件中每个单词出现的次数,列出出现频率最多的5个单词。 前言: 这道题在实际应用场景中使用比较广泛,比如统计历年来四六级考试中出现的高频词汇,记得李笑来就利用他的编程技能...

在双python下设置python3为默认的方法

在双python下设置python3为默认的方法

如何在双python下设置python3为默认 在C:\Program下举例 第一步安装好python2和python3后设置好环境变量 第二步去掉python2根目录下的python....

python实现高斯投影正反算方式

使用Python实现了一下我们同事的C++高斯投影正反算,实际跑通,可用。 #!/ usr/bin/python # -*- coding:utf-8 -*- import mat...

Python第三方库的安装方法总结

Python 是一门优雅的语言,简洁的语法,强大的功能。当然丰富的第三方库,更能加速开发。那么问题来了,如何安装这些第三方库(包)呢? 安装第三方库的方式其实不多。下面就介绍一些技巧。...

Python unittest 简单实现参数化的方法

Python unittest 理论上是不建议参数驱动的,其用例应该专注单元测试,确保每个method的逻辑正确。 引用Stack Overflow的一个答案, “单元测试应该是独立的,...