心得

         今天刚开始学数据结构（c语言版），呵呵~先写一个小收获作为开始吧！

          进行线性表的并集运算，应先排序再依序“复制”到新表。时间复杂度为线性（La+Lb），如果直接合并，则为（La*Lb）。排序再合并的算法好处：1由于La和Lb中的元素依值递增（同一集合中元素不等），则对Lb中每个元素，不需要在La中从表头遍历；2由于用新表Lc表示“并集”，则插入操作实际上是借助“复制”操作来完成的。