数据结构-第二期——链表（Python）

已于 2023-02-15 03:06:46 修改
阅读量602 收藏 7
点赞数 4
分类专栏： 【蓝桥杯Python】数据结构通关手册 文章标签： 数据结构 链表 python
于 2022-12-17 00:59:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69478345/article/details/128324053
版权

目录

前言 

链表

 单向链表

双向链表 

 Python链表的实现

1、用list实现 

2、书写链表实现 

定义结点

列表操作

插入

列表实现时间测试：

 蓝桥杯实战训练1：自行车停放

法一：列表list实现

法二：手写链表

 蓝桥杯实战训练2： 约瑟夫环

前言 

数组的缺点

1) 需要占用连续的空间。

若某个数组很大，可能没有这么大的连续空间给它用。

2)不方便删除和插入

例如删除数组中间的一个数据，需要把后面所有的数据往前挪填补这个空位，产生大量的拷贝开销。中间插入数据，也同样不方便操作

（本文参考罗勇军老师的蓝桥云课）

链表

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

链表的结构：data为自定义的数据，next为下一个节点的地址。 

  • 不需要把数据存储在连续的空间上。（把空间分开存储，用指针连接）
  • 优势：删除和增加数据都很方便
  • 链表可以看成是用指针串起来的数组，它用一串位于任意位置的存储单元存线性表的数据元素，这些存储单元可以是连续的，也可以不连续

了解本专栏 订阅专栏 解锁全文 超级会员免费看
小叶pyか
关注
  • 4
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
python链表操作_Python链表操作(实现)
weixin_39881387的博客
11-20 740
Python链表操作在Python开发的面试中，我们经常会遇到关于链表操作的问题。链表作为一个非常经典的无序列表结构，也是一个开发工程师必须掌握的数据结构之一。在本文中，我将针对链表本身的数据结构特点，以及链表的一些常见操作给大家做一个深入浅出的讲解，希望本文的读者能够掌握链表的操作。1. 什么是链表？简单地说，链表是一种无序的列表。你可以把链表里面的数据看成是随机排列的，元素之间并没有固定的先后...
python中的数据结构之链表浅谈
Bamboo123231的博客
12-10 404
众所周知，python中的数据类型共有8类，列表、字典、集合、数值类型（分为int类型和float类型）、布尔类型、字符串、元组。按照地址不变时可否改变原始数据，又将前三种划分可变类型，后五种划分为不可变类型。而今天所谈的数据结构，指的是数据的存储组成方式，即数据元素之间存在着一种或多种特定关系。挑选合适的数据结构能给实际开发工作带来更高的运行和存储效率。如上所述，我们根据元素间关系的特点，进一步将数据结构分成两类：①线程结构②非线性结构。
LeetCode讲解算法3-数据结构[链表]（Python版）
最新发布
总裁余（余登武）博客
04-24 390
带头节点的单链表。
Python数据结构：链表
Python宋宋的专栏
06-06 3552
链表是一种在存储单元上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现。链表是由一系列的结点组成，结点可以在运行时动态生成。每个结点包含两部分：数据域与指针域。数据域存储数据元素，指针域存储下一结点的指针。单向链表也叫单链表，是链表中最简单的形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。head 保存首地址，item 存储数据，next 指向下一结点地址。链表失去了序列的随机读取优点，同时链表增
数据结构与算法之Python实现——循环链表、双向循环链表
weixin_62917800的博客
11-05 2128
循环链表及双向循环链表保姆级讲解，一步一代码，并且最后还有具体应用的实现，进来看一下呗~
python实现链表（一）
qq_42095586的博客
08-31 599
单链表，是一种链式存储的数据结构，每个数据中除了有保存的元素本身的数据，还有一个指针，这个指针指向链表里的下一个元素。# 初始化链表时，传入参数，这里第一个参数是链表的值，也可以说是保存的数据，可以是一个，也可以是多个。接下来，添加节点，我这里实现了两种添加方式，一种是无序添加，一种是按照node_no的大小添加。这里的单向链表有一个头结点，这个头结点是用来指向下一个节点的，本身不保存任何信息。这里每个节点有三个数据，一个是指针，一个是节点编号和节点姓名。print('没有找到此编号的人物')......
图解数据结构（使用Python）——链表
12-21
概念：链表（Linked List）是由许多相同数据类型的数据按特定顺序排列而成的线性表，其特点是各个数据在计算机内存中的位置是不连续且随机的。 优点： 数据的插入和删除都比较方便，不需要移动大量的数据（列表在...
数据结构-图书管理系统-链表
11-11
数据结构——图书管理系统
Python数据结构实战——链表(LinkedList)
12-21
链表中插入一堆数据2.8.完整代码+测试 1.定义结点类 class Node: def __init__(self,data=None,next=None): #传入值和指针 self.data = data #data赋值 self.next = next #next赋值 2.定义链表类 class ...
链表-使用Python实现链表数据结构.zip
03-13
链表 链表_使用Python实现链表数据结构
Python实现数据结构与算法——反转链表
12-21
题目描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL ...假设有链表1->2->3->4->5->None， 反转后得None<-1<-2<-3<-4<-5 这个过程相当于，在遍历链表的过程中，每一个当前节点的nex
python如何对链表操作
12-16
链表 链表(linked list)是由一组被称为结点的数据元素组成的数据结构，每个结点都包含结点本身的信息和指向下一个结点的地址。 由于每个结点都包含了可以链接起来的地址信息，所以用一个变量就能够访问整个结点序列。 也就是说，结点包含两部分信息：一部分用于存储数据元素的值，称为信息域；另一部分用于存储下一个数据元素地址的指针，称为指针域。链表中的第一个结点的地址存储在一个单独的结点中，称为头结点或首结点。链表中的最后一个结点没有后继元素，其指针域为空。 代码 class Node(): '创建节点' def __init__(self, data): self.data =
python实现链表
热门推荐
Tonywu2018的博客
03-30 2万+
目录 1. 链表结构 1.1 单链表和双链表 1.2 非连续性内存和节点 1.3 定义并使用单链表节点类 2. 单向链表的操作 2.1 遍历 2.2 搜索 2.3 替换 2.4 插入 2.4.1 在开始处插入 2.4.2 在末尾插入 2.4.3 在任意位置插入 2.5 删除 2.5.1 在开始处删除 2.5.2 在末尾删除 2.5.3 在任意位置删除 2.6 单链...
算法：最短路
English_yang的博客
08-04 107
朴素迪杰斯特拉算法（适用于稠密图）： S:当前已经确定最短距离的点的集合 ①初始化距离。dis[1]=0 其余正无穷 ②for v ：0~n： 不在S中的距离最近的点t t放入s中 用t更新其他点的距离 #n为节点个数、g为邻接矩阵、dis为距离1号点的距离、st表示是否已经确定最短路径 #初始化 N=510 #节点总数，看题目 g=[[float('inf')]*N for _ in range(N)] st=[False]*N#...
python数据结构-链表
u010160949的博客
02-15 687
链表1.链表和链表概述1.1 头插入法和尾插入法构建单链表1.2 链表插入1.3 链表删除1.4 链表查询 1.链表和链表概述 链表是由一系列节点组成的元素集合。每个节点包含两个部分。数据域item和下一个指针域next。通过节点来连接。最终串成一个链表 class Node(object): def __init__(self,item): self.item=item self.next=None 构建单链表 class Node: def __in
Python手写模拟单向链表对象，栈对象和树
weixin_30887919的博客
11-23 102
单向链表： class error(Exception): def __init__(self,msg): super(error,self).__init__() self.msg=msg def __str__(self): return self.msg class Node: def ...
python模拟实现链表_Python手写模拟单向链表对象，栈对象和树
weixin_39898248的博客
11-23 95
单向链表：class error(Exception):def __init__(self,msg):super(error,self).__init__()self.msg=msgdef __str__(self):return self.msgclass Node:def __init__(self,ele):self.ele=eleself.next=Noneclass mylist:def...
用Python学习数据结构2--链表
chibangyuxun的博客
11-01 583
一、链表简介 链表是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接 2.根据结构的不同，链表可分为单项链表，单项循环链表，双向链表，双向循环链表等。 单项链表和单项循环链表结构如图所示： 二、单项循环列表操作三、Python实现单向循环列表Python中采用“引用+类”来实现链表，Node类代表链表中的一个节点# -*- coding: utf-8 -*
Python 实现单向链表
qq490691606的专栏
11-20 1万+
Python 实现单向链表 什么是 链表 链表顾名思义就是～链 链表是一种动态数据结构，他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的。跟数组不同链表不用预先定义大小，而且硬件支持的话可以无限扩展。
数据结构----单向链表
03-27
单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。每个节点只知道下一个节点的位置，而不知道前一个节点的位置。 单向链表的特点是插入和删除操作的效率较高，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小叶pyか

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值