红军地下组织在艰苦的革命斗争中建立了严密的联络网络,通过秘密交通线传递情报、护送人员,为革命胜利作出了重要贡献。这些联络点就像链条一样,一环扣一环,确保信息的安全传递。在红军地下组织的联络网中,使用单链表结构存储各联络点的信息。在单链表数据结构中,以下哪种操作的时间复杂度是 O(1)?
在已知结点后插入新结点
查找链表中第 n 个结点
删除链表中的最后一个结点
在链表中查找值为 x 的结点