设双链表表示的线性表L=a1a2....an，试写一时间复杂度为On的算法，将L改造为L=a1a2an....a4a2。

#include
using namespace std;
template 
class Data {
public :
	T data;
	Data* pnext;
	Data* prev;
};
template 
Data* createlist（）
{
	Data*temp=NULL;
	Data*phead=NULL;
	Data*pcur=NULL;
	T data;
	cout << “Input the data 0 is Over（except for 0）“ << endl;
	cin >> data;
	while （data!=0）
	{
		temp = new Data;
		temp->data = data;
		if （!phead）
		{
			phead = pcur = temp;
		}
		else{
			pcur->pnext = temp;
			temp->prev = pcur;
			pcur = pcur->pnext;
		}
		cin >> data;
	}
	pcur->pnext = NULL;//非常重要要不然不知道怎么结束!!
	return phead;
}
template 
void show（Data*curlen）{
	while （curlen）
	{
		cout << curlen->data <		curlen = curlen->pnext;
	}
}
template 
void deal（Data*curlen）{
	Data