三.python中的链表

最新推荐文章于 2024-07-17 17:25:16 发布
最新推荐文章于 2024-07-17 17:25:16 发布
阅读量133 收藏
点赞数
分类专栏： 常见算法和数据结构的python实现 文章标签： 链表 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoyou137/article/details/128836636
版权

1.单链表

链表是由一系列节点组成的元素集合.每个节点包含两部分,
数据域item和指向下一个节点的next指针,通过指针的链接形成一个链表
创建链表:
头插法(倒序)
尾插法(正序)

class Node:
    def __init__(self, item):
        self.item = item
        self.next = None


def create_linklist(li):  # 头插法
    head = Node(li[0])
    for element in li[1:]:
        node = Node(element)
        node.next = head
        head = node
    return head


def create_linklist_tail(li):  # 尾插法
    head = Node(li[0])
    tail = head
    for element in li[1:]:
        node = Node(element)
        tail.next = node
        tail = node
    return head


def print_linklist(lk):  # 遍历打印
    while lk:
        print(lk.item, end=" ")
        lk = lk.next


lk = create_linklist([1,2,3])
print_linklist(lk)
lk_tail = create_linklist_tail([1,2,3])
print_linklist(lk_tail)

链表的插入:
p.next = curNode.next
curNode.next = p
删除:
p = curNode.next
curNode.next = p.next
del p

2.双链表

双链表的每个节点有两个指针:一个指向后一个节点,另一个指向前一个节点
双链表节点的插入:
p.next = curNode.next
curNode.next.prior = p
p.prior = curNode
curNode.next = p
删除:
p = curNode.next
curNode.next = p.next
p.next.prior = curNode
del p

3.链表的特性

链表在插入和删除的操作上明显快于顺序表
链表的内存可以更灵活的分配
链表这种链式存储的数据结构对树和图的结构有很大启发性

时间复杂度:
顺序表(列表/数组) 链表
插入和删除复杂度: O(n) O(1)
按元素值查找: O(n) O(n)
按下标查找: O(1) O(n)

xiaoyou137
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python链表
weixin_49198853的博客
12-02 203
class Node: def __init__(self,data): # 要存的数据 self.data = data # 指向下一个节点的指针 self.next = None class LinkedList: def __init__(self): # 链表长度 self.size = 0 # 链表的头部 self.head = None
python-链表.zip
01-04
广泛的库和框架：Python拥有丰富的第三方库和框架，可以快速开发各种应用。 跨平台性：Python可以在多个操作系统上运行，包括Windows、Linux和MacOS等。 强大的社区支持：Python拥有庞大的开发者社区，提供了丰富的...
python 链表
06-22 77
在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。 节点类： class Node: def __init__(self, data): self.data = data self.next = None 链表类： class Linkedlist: ...
链表（Linked List）-Python实现-使用类和使用函数
最新发布
xycxycooo的博客
07-17 1284
链表是一种重要的数据结构，适用于需要频繁插入和删除操作的场景。通过类的方法实现链表可以使代码更加模块化和面向对象，而不用类的方法实现链表则更加简单和直接。选择哪种方法取决于具体的应用场景和个人偏好。
python算法题 链表反转详解
01-20
循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。 # encoding: utf-8 class Node(object): def __init__(self): self.value = None self.next = None def __str__...
链表-使用Python实现链表数据结构.zip
03-13
本资源“链表-使用Python实现链表数据结构.zip”将详细介绍如何在Python中实现链表。 链表主要由节点（Node）组成，每个节点包含两部分：数据和指向下一个节点的引用。在Python中，我们可以用类来表示链表节点： `...
python双向链表实现实例代码
12-25
python双向链表实现代码： 复制代码 代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- class Node(object): def __init__(self,val,p=0): self.data = val self.next = p self.prev = p class LinkList...
python如何对链表操作
12-16
在Python中，链表是一种非常重要的数据结构，它不同于数组，因为数组的元素在内存中是连续存储的，而链表的元素则是分散存储的，每个元素（结点）通过指针域链接到下一个元素。在Python中，由于语言特性，我们通常不...
Python链表
Ginta的博客
07-04 141
创建类 class Node(object): def __init__(self, data=None): self.data = data self.next = None 遍历链表 def traversal(head): curNode = head while curNode is not None: print(...
Python - 链表
Harrison509的博客
07-10 935
链表是一系列数据元素，通过链接连接在一起。每个数据元素都以指针的形式包含到另一个数据元素的连接。Python在其标准库中没有链接列表。我们使用前一章讨论过的节点概念来实现链表的概念。我们已经看到了我们如何创建节点类以及如何遍历节点的元素。在本章中，我们将研究被称为单链表的链表的类型。在这种类型的数据结构中，任何两个数据元素之间只有一个链接。我们创建这样一个列表并创建其他方法来插入，更新和从列表中移...
Python 链表
热门推荐
知识搬运工的博客
06-03 5万+
数据结构是计算机科学必须掌握的一门学问，很多的教材都是用C语言实现链表，因为C有指针，可以很方便的控制内存，很方便就实现链表，其他的语言，则没那么方便，有很多都是用模拟链表. 因为python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。 链表的定义：是一组数据项的集合...
【Python】python链表
weixin_45718987的博客
05-31 2万+
python链表总结 原Blog链接：https://blog.csdn.net/qq_44941689/article/details/122402938 1. 链表基本类型 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。即「链表」 是实现线性表的链式存储结构的基础。 单链表每个数据元素占用若干存储单元的组合称为一个「链节点」，还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址，该地址被
链表（python）
weixin_43765321的博客
03-19 2694
1. 链表定义 链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表。 单链表如下图所示： 单链表中的结点类型描述如下： class Node: def __init__(self, item): self.item = item self.next = None 2. 链表的实现方式 2.1 头插法 头插法从一个空表开始，生成新结点，并将读取到的数据存放到新结点的数据域中，
Python中的链表
测试
03-22 1290
背景知识 在Python中，没有像C++里面的指针，是通过引用来解决的 所以对于一个链表，Python中需要设计一个节点类，存储节点元素的属性 也需要一个链表类，来存储节点 class Node(object): """ 节点类 """ def __init__(self,val): self.val = val self.next = None class ...
collections.deque创建链表举例python
05-17
```python # 创建空链表 my_list = collections.deque() # 创建带有初始元素的链表 my_list = collections.deque([1, 2, 3, 4, 5]) # 向链表的左侧添加元素 my_list.appendleft(0) # 向链表的右侧添加元素 my_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值