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