• Python——数据结构—链表


    链表

      在内存空间中,存储非连续、非顺序的的元素

      特点:适合写入,不适合读取

    链表从存储方式:

      如图所示,在图中可以看到,每一个链表存储的空间除了元素以外还有一个next指针

      通过next指针,指向下一个元素。即使它在内存空间里不是连续的,是混乱的。但是

      通过next指针就可以将这些元素连接起来。

      

      单链表:只有一个指针,前一个元素的指针指向后一个元素

      双链表:每一个元素有两个指针,除了有指向下一元素的指针外,还有指向前一个元素的指针

    链表的常用方法

       1.创建链表

        运行Python中的deque()就可以创建一个空的链表

        

       2.添加链表

        运用它里面的append()函数就可进行添加

        也可以用insert()函数来指定添加的位置,insert()有两个参数分别是:下标,添加元素的值

        

       3.访问元素

        通过下标(索引)访问元素

        

       4.搜索元素

        通过index()来查找元素的下标

        

       5.更新元素

        通过下标来更改相应的元素

        

       6.删除元素

        通过remove()填写相应的元素来删除

        也可以通过del寻找索引来删除相应的元素

        

       7.获取链表的长度

        len()函数:获取链表的长度

        

  • 相关阅读:
    lubuntu18.04如何创建APPImage软件的桌面快捷方式
    查找一个程序所在的路径
    lubuntu18.04如何用命令行打开一个应用(application)
    linux shell(ubuntu18.04.4 LTS) autostart to change the wallpaper
    bash常用的快捷键
    mkfs格式化分区(为分区写入文件系统)
    fdisk交互
    Linux fdisk命令创建逻辑分区
    Linux fdisk命令创建扩展分区过程
    fdisk创立主分区过程
  • 原文地址:https://www.cnblogs.com/jiekesi/p/14131436.html
Copyright © 2020-2023  润新知