zoukankan      html  css  js  c++  java
  • Python——数据结构—链表

    链表

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

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

    链表从存储方式:

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

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

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

      

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

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

    链表的常用方法

       1.创建链表

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

        

       2.添加链表

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

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

        

       3.访问元素

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

        

       4.搜索元素

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

        

       5.更新元素

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

        

       6.删除元素

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

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

        

       7.获取链表的长度

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

        

  • 相关阅读:
    HDU 5363 Key Set(快速幂取模)
    HDU 5339 Untitled(暴搜)
    POJ 2406 Power Strings
    Dedecms备份还原网站有效方法
    DEDECMS文章列表每隔8行文章添加分隔虚线
    DEDECMS突破TAG和关键字长度的限制
    为织梦dedecms制作全文RSS订阅源
    DedeCms中Channel用typeid无效
    织梦CMS/Dedecms添加自定义函数
    sql批量换dedecms文章来源和作者
  • 原文地址:https://www.cnblogs.com/jiekesi/p/14131436.html
Copyright © 2011-2022 走看看