对于一个具有n个结点的单链表 在已知的结点*p后插入一个新结点的时间复杂度为__________ 在给定

大学 结点,复杂度,时间 已帮助 人

对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为__________,在给定值为x的结点后插入一个新结点的时间复杂度为__________。【哈尔滨工业大学2001一、1(2分)】

请帮忙给出正确答案和分析,谢谢!

热搜:二叉链表作为二叉树的存储结构,在具有n