插入结点操作： 前插、后插 算法2.17时间复杂度：前插0(n)、后插0(1) pre (a)插人到P之前(e必须知道p的前露pre) (b)梧入到P之后（不须知道P的前驱） ypb@ustc.edu.cn 16 中国科学技术大学
ypb@ustc.edu.cn 16 中国科学技术大学 算法2.17 时间复杂度：前插O(n)、后插O(1) 插入结点操作 ：前插、后插
删除结点操作算法2,18时间复杂度On) suc ypb@ustc.edu.cn 17 中国科学技术大学
ypb@ustc.edu.cn 17 中国科学技术大学 删除结点操作 算法2.18 时间复杂度O(n)
单链表的应用 >逆序创建链表时间复杂度On) aE-bE-cB-四eA ypb@ustc.edu.cn 18 中国科学技术大学
ypb@ustc.edu.cn 18 中国科学技术大学 ➢ 逆序创建链表 时间复杂度O(n) L ∧ e p d p c p b p a p ∧ 单链表的应用