本文整理汇总了C++中List::AddBefore方法的典型用法代码示例。如果您正苦于以下问题：C++ List::AddBefore方法的具体用法？C++ List::AddBefore怎么用？C++ List::AddBefore使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类List的用法示例。
在下文中一共展示了List::AddBefore方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: Concat
//------------------------------------------------------------------------------
//Функция объединения двух упорядоченных списков с сохранением порядка
List Concat(List list1,List list2)
{
if (list1.root==NULL || list2.root==NULL)
{
cout <<"Concat2:error: one or more lists is empty\n";
}
TNode *temp1,*temp2;
temp1=list1.last;
temp2=list2.root;
while (temp2!=NULL)
{
for (;;)
{
if ( (temp1->data < temp2->data) || (temp1->prev==NULL) ) break;
temp1=temp1->prev;
}
if ( (temp1==list1.root) && (temp1->data > temp2->data) )
list1.AddBefore(temp1,temp2->data);
else
list1.AddAfter(temp1,temp2->data);
temp1=list1.last;
if (temp2->next==NULL) break;
temp2=temp2->next;
list2.Delete(list2.root);
}
return list1;
}