您的位置:首页 > 其它

在单链表中将两个链表合并,合并之后的链表使用的是输入链表的节点空间,合并之后输入链表变为空表

2018-03-30 22:29 363 查看
//编写方法meld,合并之后的两个表变成空表
template<typename T>
void chain<T>::meld(chain<T>& a, chain<T>& b)
{
chainNode<T>*pa = a.firstNode;
chainNode<T>*pb = b.firstNode;
int aS = a.size();
int bS = b.size();
firstNode = new chainNode<T>(pa->element);
chainNode<T>*targetNode = firstNode;
chainNode<T>*deleteNode;
deleteNode = pa;
pa = pa->next;
a.firstNode = pa;
++listSize;
delete deleteNode;
if (aS <= bS)
{
while (pa!=NULL)
{
targetNode->next = new chainNode<T>(pb->element);
deleteNode = pb;
targetNode = targetNode->next;
pb = pb->next;
b.firstNode = pb;
++listSize;
delete deleteNode;
targetNode->next = new chainNode<T>(pa->element);
deleteNode = pa;
targetNode = targetNode->next;
pa = pa->next;
a.firstNode = pa;
++listSize;
delete deleteNode;
}
targetNode->next = new chainNode<T>(pb->element);
deleteNode = pb;
targetNode = targetNode->next;
pb = pb->next;
b.firstNode = pb;
delete deleteNode;
++listSize;

targetNode->next = pa;
deleteNode = pa;
delete deleteNode;
++listSize;

while (pb!=NULL)
{
targetNode->next = new chainNode<T>(pb->element);
deleteNode = pb;
targetNode = targetNode->next;
pb = pb->next;
b.firstNode = pb;
delete deleteNode;
++listSize;
}
targetNode->next = pb;
deleteNode = pb;
delete deleteNode;
++listSize;
}
else
{
while (pb != NULL)
{
targetNode->next = new chainNode<T>(pb->element);
deleteNode = pb;
targetNode = targetNode->next;
pb = pb->next;
b.firstNode = pb;
++listSize;
delete deleteNode;
targetNode->next = new chainNode<T>(pa->element);
deleteNode = pa;
targetNode = targetNode->next;
pa = pa->next;
a.firstNode = pa;
++listSize;
delete deleteNode;
}
targetNode->next = pb;
deleteNode = pb;
delete deleteNode;
++listSize;

while (pa != NULL)
{
targetNode->next = new chainNode<T>(pa->element);
deleteNode = pa;
targetNode = targetNode->next;
pa = pa->next;
a.firstNode = pa;
delete deleteNode;
++listSize;
}
targetNode->next = pa;
deleteNode = pa;
delete deleteNode;
++listSize;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐