1.双链表的逆置
主函数代码:
//逆置
DoubleLink rev_link(DoubleLink L)
{ if(L==NULL || L->next==NULL)
return L;
DoubleLink q=L->next;
L->next=NULL;
L->prev=NULL;
while(q!=NULL)
{ DoubleLink s=q;
q=q->next;
s->next=L;
L->prev=s;
L=s;
}
return L;
}
被调函数代码:
//逆置
L=rev_link(L);
Output(L);
return 0;
运行结果:
思维导图: