uj5u.com熱心網友回復:
麻煩能從頭到尾寫一下uj5u.com熱心網友回復:
請問樓主單鏈表是要自己創建嗎?
還是說可以用C++標準庫當中的?
uj5u.com熱心網友回復:
可以用c++標準庫里的!
uj5u.com熱心網友回復:
#include<forward_list>
#include<iostream>
using namespace std;
int main()
{
int* p=new int[50];
int n;
while(cin>>n)
{
*p=n;
++p;
}
p-=50;
int* m=new int[50];
int q;
while(cin>>q)
{
*m=q;
++m;
}
q-=50;
forward_list<int>* first=new forward_list<int>;
forward_list<int>* second=new forward_list<int>;
for(int i=1;i<=50;++p,++q)
{
first->insert_after(first->before_begin(),*p);
second->insert_after(second->before_begin(),*q);
}
sort(first->before_begin()+1,first->end());
sort(second->before_begin()+1,second->end());
forward_list<int>* new_one=new forward_list<int>(*first);
for(int i=0;i<=second->size(),++i)
{
auto point=second->before_begin()+1+i;
for(int p=0;p<=new_one->size(),++p)
{
auto pointer=first->before_begin()+1;
if(*pointer==*point)
{
new_one->insert_after(pointer,*point);
break;
}
if(pointer==first->end())
new_one->insert_after(pointer,*point);
}
}
for(const auto& a:*new_one)
cout<<a<<" ";
delete[] p;
delete[] q;
delete first;
delete second;
delete new_one;
return 0;
}
然后自己在改寫以下(寫成多個函式)就行了
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/35875.html
標籤:C++ 語言
