首页 › 答案 › 题库 › 超星尔雅学习通未分类

对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。

对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
正确答案：O#O(n)

标签：数据结构结点复杂度

上一条：根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。

下一条：循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。