③插入结点操作:前插、后插 算法3.17时间复杂度:前插0(n)、后插01)心 S (a)插入到P之前(必须知道p的前强pre) (b)入到P之后(不须知道P的前驱) pboustc. edu. cn 16 中国科学技术大学
ypb@ustc.edu.cn 16 中国科学技术大学 算法3.17 时间复杂度：前插O(n)、后插O(1) 插入结点操作 ：前插、后插
③删除结点操作算法时间复杂度o(m) suc pboustc. edu. cn 17 中国科学技术大学
ypb@ustc.edu.cn 17 中国科学技术大学 删除结点操作 算法3.18 时间复杂度O(n)
③33单链表的其它操作举例 逆序创建链表时间复杂度O(n) al-bcdHex pboustc. edu. cn 18 中国科学技术大学
ypb@ustc.edu.cn 18 中国科学技术大学 逆序创建链表 时间复杂度O(n) L ∧ e p d p c p b p a p ∧ 3.3.3单链表的其它操作举例