Python——数据结构—链表

链表

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

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

链表从存储方式:

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

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

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

  

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

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

链表的常用方法

   1.创建链表

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

    

   2.添加链表

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

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

    

   3.访问元素

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

    

   4.搜索元素

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

    

   5.更新元素

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

    

   6.删除元素

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

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

    

   7.获取链表的长度

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

    

原文地址:https://www.cnblogs.com/jiekesi/p/14131436.html