数据结构第六天(7.20)双向链表逆置

DoubleLink rev_double(DoubleLink L,int n)
{
	if(L==NULL||L->next==NULL)
		return L;
	DoubleLink p=L;
	L=L->next;
	p->next=NULL;

	DoubleLink t;
	printf("%d",n);
	for(int i=0;inext;
		t->next=p;
		p->prev=t;
		t->prev=NULL;
		p=t;
	}
	return p;
}

数据结构第六天(7.20)双向链表逆置_第1张图片

 

你可能感兴趣的:(数据结构,链表,算法,c语言)