牛客数据结构错题集(一)

1 链表的插入和删除操作复杂度分析

复习循环链表的表示方式。带有尾指针的单循环链表查找第一个元素和最后一个元素都是o(1),而带有头指针的循环链表查找最后一个元素负责督为o(n)

猜你喜欢

转载自blog.csdn.net/qq_40123329/article/details/86485446
今日推荐