回 帖 发 新 帖 刷新版面

主题:[讨论]求助啊~~~菜鸟题,数据结构算法实现

利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B。 
算法是 
void union(List &La,List Lb){ 
La_len=ListLength(La); 
Lb_len=ListLength(Lb); 
for(i=1;i<=Lb_len;i++){ 
GetElem(Lb,i,e); 
if(!LocateElem(La,e,equal)) ListInsert(La,++La_len,e); 



(就是严蔚敏版的数据结构(c语言版)的20页例2-1的算法,用c语言实现)

请各位大虾们帮帮忙~~~~~~~~

回复列表 (共2个回复)

沙发

怎么啦?这个不对吗?

板凳

楼主,书上的例子,两个线性表是非递增排列的,是有序的,否则实现起来更麻烦。
大概的思想就是:1、先把两个链表还按照非递增的书序连成一个链表
                2、去掉其中重复的元素
你先自己想象具体代码怎么写
改天有空我在写个给你参考

我来回复

您尚未登录,请登录后再回复。点此登录或注册