在n个结点的带头结点的单链表中,要在已知结点*p之前插入一个新结点,其操作的时间

 我来答
匿名用户
2013-06-01
展开全部
O(n)因为在p之前要插入一个数 必定要找到 p 节点前驱节点假如 s->next=p; 然而在 p 之前插入 一个数 v 要做如下操作 v->next=p; s->next=v所以 查找 p 的前驱节点的 时间复杂度 为 O(n)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式