如图所示:
①顺序结构:
优点:易于查询,索引快 list[n]这样的操作,O(1)复杂度
缺点:扩展性弱,不易删除、添加。
②链表结构:
优点:扩展性强,易于删除、添加
缺点:不易于查询,索引慢,list[n]这样的操作,复杂度为O(n)
二者优缺点正好是互补关系
如图所示:
①顺序结构:
优点:易于查询,索引快 list[n]这样的操作,O(1)复杂度
缺点:扩展性弱,不易删除、添加。
②链表结构:
优点:扩展性强,易于删除、添加
缺点:不易于查询,索引慢,list[n]这样的操作,复杂度为O(n)
二者优缺点正好是互补关系