单向链表基本操作的时间复杂度分析

从上不难看出,关于链表的添加操作、删除操作、修改操作、查找操作的时间复杂度均为O(n),但是如果只对链表头进行添加操作、删除操作、查找操作那么它的的时间复杂度为均O(1)。同时在元素的前一个元素已知的 ...