单身和双人？
在链表中插入和查找元素应该有一个很大的O.
根据哥伦比亚记者的说法，对于单个链表，它是：
单链表（SSL）SLL是一系列节点。每个节点 包含数据和对下一个节点的引用。 SSL可以增长 根据需要缩小。向列表添加元素是O（1）。寻找一个 列表中的元素是O（n）。
答案 0 :(得分：1)
insert()需要O(1)，因为您可以在固定时间内将元素添加到链接列表的head
find()需要O(n)时间，因为在最糟糕的情况下，您需要遍历列表，直至到达tail
这些适用于单链表和双链表