List增删的前提是查找?

比如单链表,要删除第3个元素xx,不得不从头部开始数,数到第3个,复制指针域给第2个元素dd的指针域

增删之前,需要从头数索引,增删的速度只能比查找更慢才对?

阅读 1.3k
1 个回答

教程所说的查找慢增删快,是相比于数组。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题