运行结果:
链表失去了顺序表随机读取的优点,同时链表由于增加了节点的指针域,空间开销比较大,但对存储空间的使用要相对灵活。
链表与顺序表的各种 *** 作复杂度如下:
注意:虽然表面看起来复杂度都是 O(n),但是链表和顺序表在插入和删除时都进行的是完全不同的 *** 作,链表的主要耗时 *** 作是遍历查找,删除和掺入 *** 作本身的复杂度是 O(1)。顺序表查找很快,主要耗时的 *** 作是拷贝覆盖。因为除了目标扮桐元素在尾部的特殊情况,顺序表进行插入和删除时需要对 *** 作旅缺态点之后的所有元素进行前后移位 *** 作,只能通过拷贝和覆盖的方法进行。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)