通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O(1)，在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。