数据结构题目;在一个具有n个结点的有序单，王道数据结构讲解太差了

数据结构试题;在一个具有n个结点的有序单链表中手插入一个新结点并依保持为有序单链表时间复杂度为？

试题的意思肯定是空间复杂度要求为O(1)。☆ 针对单链表去重，我能想到的方式是：1、hash table，这样的方式空间复杂度非常高O(n)，时间复杂度比很低O（1）。☆ 2、建立三个指针p,q,r，然后p遍历全表。p每到一个结点，q就从这个结点往后遍历，并与p的数值比较，一样，就free掉那个结点。r是删除节点时用的。时间复杂度O(n^2)，空间复杂度O(1)☆

王道数据结构是谁讲的？

闲鱼学长：

（1）王道数据结构是咸鱼学长讲的，咸鱼学长是20操作系统的讲师，学员们对咸鱼学长的评价基本上是零差评。还王道数据结构对跨学员或者基础不很好的学员很友好。

（2）王道的数据结构课程内容是很丰富的，不只是讲重要内容及核心考点，王道书上上百道习题都拥有介绍，还有冲刺的考点视频、408真题和试题的数据结构习题介绍也附送了。

华师大引进人才，现为华师大信息学院计算机系副教授，硕士生导师。

消防设施操作员备考资料及辅导课程

消防设施操作员培训班-名师辅导课程