： ‏对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。‏ 答案: O(1),O(n) 22、

---

： ‏对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。‏ 答案: O(1),O(n) 22、

数据结构与算法(西安邮电大学) 中国大学mooc慕课答案满分完整版章节测试

---