7.20 双链表的逆置实现 和 栈和队列的思维导图

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;

运行结果：

 

思维导图：