4 (未完成)

  

 

a仅仅是个名字,引用而已

 

其他语言

 

变量指向 、引用

 

 

 

 

 

 

 

 

1、cur= None

2、

 

 

 

  

 

 

 

 

 

 

 

 

 

 两种情况 :1、空链表

             2、首节点删除

 

 

 

分散的,离散的内存空间,可以达到充分的利用,

缺点:额外的开销比较大,存取元素的时候达不到O(1)的效果,必须从头往后遍历

顺序表:优点:存取元素的时候,可用通过O(1)的时候,一次性定位

缺点:他的顺序必须是连续的,一旦动态的改变,整个存储区域都要改变,而且保存的数据较大的时候,如果没有这么多的连续存储空间,顺序表就达不到要求了

插入:链表时间花费在遍历上面

顺序表,花费在数据搬迁上面

 

 

 

原文地址:https://www.cnblogs.com/venicid/p/9385442.html