4 (未完成)
a仅仅是个名字,引用而已
其他语言
变量指向 、引用
1、cur= None
2、
两种情况 :1、空链表
2、首节点删除
分散的,离散的内存空间,可以达到充分的利用,
缺点:额外的开销比较大,存取元素的时候达不到O(1)的效果,必须从头往后遍历
顺序表:优点:存取元素的时候,可用通过O(1)的时候,一次性定位
缺点:他的顺序必须是连续的,一旦动态的改变,整个存储区域都要改变,而且保存的数据较大的时候,如果没有这么多的连续存储空间,顺序表就达不到要求了
插入:链表时间花费在遍历上面
顺序表,花费在数据搬迁上面