python 链表结构（python链表是什么）

1    
    
    
    
、概念

链表是由一系列节点构成    
    
    
    
，每个节点由一个值域和指针域构成     


     


     


     


   ，值域中存储着用户数据,指针域中存储这指向下一个节点的指针    
    
    
    
   。

2     


     


     


     


   、优点

提高空间的使用率

任意位置增加或者删除数据时操作方便

3




 




 




 




 

、缺点

总体的空间开销比顺序存储要大

不方便随机的存取元素

4
   

   

   

   

、分类

（1）单向链表

单向链表也叫单链表




 




 




 




 

，是链表中最简单的形式


     


     


     


     

。

（2）循环链表

单向循环链表为单向链表的变种
   

   

   

   

，链表的最后一个next指向链表头     

     

     

     

  ，新增一个循环
 




 




 




 




。

（3）双向链表

双向链表比单向链表更加复杂 




  




  




  




  
，它每个节点有两个链接   

   

   

   

  。

以上就是python链表的介绍

  


  


  


  


，大家在了解基本内容后     
     
     
     
 ，可以就链表的分类深入研究 

     

     

     

     
。更多Python学习推荐:python教学