list

【数据结构】

底层是一个双向链表

empty()直接判断首尾是否一个元素,o(1)

size()遍历所有,o(n)复杂度

【类关系】

 【接口】

 

posted @ 2023-08-09 22:15  stupidstan2019  阅读(9)  评论(0编辑  收藏  举报