C++ 在类里面实现链表的合并

我创建了一个类,里面包含链表的输入、输出、排序、打印、合并等等功能。然后我用类定义了两个变量,但是实现他们合并的时候懵了,这个函数应该要获取两个链表的头结点,我就不知道该怎么获取了,因为头结点是私有在类中的,求帮助!!!

图片说明

图片说明

主函数里面只输入了链表的长度,第二张图是结构体跟类的构造函数那部分

私有成员的话,可以用友元函数或者成员函数

1 在Link类定义中加入成员函数,用于读取私有变量:

 public Unit* GetHead()
 {
     return this.head;
 }

2 然后定义合并函数,其参数为Unit实例对象,形如:

 void Plus( Link ObjA, Link ObjB)
{
     Unit *HeadA = ObjA.GetHead();
     Unit *HeadB = ObjB.GetHead();
}

3 主函数调用合并函数时传入两个Unit对象,形如:

 Plus(L1, L2);