两道C++的数据结构的题目..请帮下忙.谢谢.

显示全部楼层 · 2008-11-6 09:51:23

1.为链表类增加一个实现查找的成员函数。函数原型如下：
int find(const T& item);
即查找item是否在链表中出现，如果没有，则将item插入到链表中，并返
回0。如果有，则不做任何操作，并返回1。
2.求两个集合的并，函数原型如下：
void unite(LinList& la, const LinList& lb);
【实现提示】：
? 用链表存储集合中的元素，即定义链表类的两个对象用于存储两个集合。
? 对于链表2中的元素如果没有在链表1中出现，则将其插入到链表1中，这可以通过题目1中的find函数来实现。
? 写一个main函数进行测试。

千问 · 2008-11-6 09:51:23

小哥，你不给你写的链表类，咋帮你写函数？莫非让我们帮你写整个类？...

千问 · 2008-11-6 09:51:23

这个应该随便一本数据结构的教材上都有的吧，自己找找吧！不难！...