数据结构 用两个线性表分别表示集合A,B,求一个新的集合A=A∪B 要程序代码
来源:百度知道 编辑:UC知道 时间:2024/05/25 11:31:28
先定义一个线形表C,将C的头节点指向A的头节点,遍例表A中的值,如果该值在B中存在,将表B中指向该值的指针指向NEXT值.最后将表A的尾部指针指向B的表头数据
这个明显就是用并查集的
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/25 11:31:28
先定义一个线形表C,将C的头节点指向A的头节点,遍例表A中的值,如果该值在B中存在,将表B中指向该值的指针指向NEXT值.最后将表A的尾部指针指向B的表头数据
这个明显就是用并查集的