急急急!求助大神,有关数据结构的顺序表
菜鸟刚学c++没多久
两个按元素依值递增有序排列的线性表A和B分别表示两个集合A和B,求集合C=AUB,
是顺序表,不是链表!!!
谢谢啊
[解决办法]
这两个是递增的,所以两者中相同的每一个元素最多出现一次,而且查找的话不用返回,一直往后查找,知道查找完为止,最容易理解的做法是:
在A表中,取出第一个元素,和B表的所有元素相比,找到相同的,放到C中;然后取A表的下一个元素,再次在B中从头找到尾,看是否有相同的。知道A中全部元素都走完为止,C也就完成了。
[解决办法]
对于已经排好序的链表,可以比较A,B链表的头部数据,
头部数据如果不相等,删掉较小的那个。然后继续比较。
如果相同,同时删掉,然后放入C,