注册 登录
编程论坛 C++教室

求助:链表类的实现

发布于 2008-06-19 10:48, 460 次点击
链表类(单链表、循环单链表、双向链表)的实现,包括增加如下2个成员函数:
1).为链表类增加一个实现查找的成员函数。函数原型如下:
int find(const T& item);
即查找item是否在链表中出现,如果没有,则将item插入到链表中,并返回0。如果有,则不做任何操作,并返回1。
2).求两个集合的并,函数原型如下:
void unite(LinList<int>& la, const LinList<int>& lb);


【实现提示】:
用链表存储集合中的元素,即定义链表类的两个对象用于存储两个集合。
对于链表2中的元素如果没有在链表1中出现,则将其插入到链表1中,这可以通过题目1中的find函数来实现。
写一个main函数进行测试。

   
谢谢啊~~~高手帮一下小弟啊~~~~
0 回复
1