//计算len
int len_Linklist(DoubleLink L)
{
int c=0;
while(L!=NULL)
{
c++;
L=L->next;
}
return c;
}
//逆置
DoubleLink rev_double(DoubleLink L)
{
if(NULL==L || L->next==NULL)
return L;
DoubleLink p=L->next;
int len=len_Linklist(L)-1;
int i;
L->next=NULL;
L->prev=p;
for(i=0;i<len;i++)
{ DoubleLink t=p;
p=p->next;
t->next=L;
t->prev=p;
L=t;
}
return L;
}