③插入结点操作:前插、后插 算法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) 插入结点操作 ：前插、后插