考试
1970-01-01 08:00:00

一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的

题目描述

一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为(__);在给定值为x的结点后插入一个新结点的时间复杂度为(__)

答案解析

O(1)  O(n)

加载中...
AI正在思考中,请稍候...