exam2-7.cpp

来自「数据结构（李春葆）书中第二章链表运算的所有源代码。包括链表的各种基本运算」· C++ 代码 · 共 27 行

#include "dlinklist.cpp"
void reverse(DLinkList *&L)	/*双链表元素逆置*/
{
	DLinkList *p=L->next,*q;
	L->next=NULL;					
	while (p!=NULL)
	{
		q=p->next;		/*q指向*p的后续结点*/
		p->next=L->next;	/*采用头插法将*p结点插入到双链表中*/
		if (L->next!=NULL) L->next->prior=p;
		L->next=p;
		p->prior=L;
		p=q;
	}
}
void main()
{
	ElemType a[]={'1','8','0','4','9','7','5','2','3','6'};
	DLinkList *L;
	InitList(L);
	CreateListR(L,a,10);
	printf("L:");DispList(L);
	printf("逆置\n");
	reverse(L);
	printf("L:");DispList(L);
}