对于一个具有 n 个结点的单链表，在给定值为 x 的结点后插

[填空题]

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

clear_rain

时间复杂度为O(n)

在指定节点后插入节点需要遍历链表查找条件节点，再进行插入。所以复杂度为O(n)。

发表于 2019-04-27 10:01:39 回复(2)

诗雨轩

时间复杂度为O（n）,因为查找定值为 x 的结点需要遍历整个单链表

发表于 2019-04-26 17:25:13 回复(1)

提交观点

问题信息

链表

上传者：loulou小妖精

难度：

2条回答 3收藏 15086浏览

扫一扫，把题目装进口袋