void nz(node *DLlist)
{
Node *p,*q,*t;
t=DLlist; //t指向DLList
p = t->next; //p指向t的下一个
t->next = NULL; //t的next为空
while (p!=NULL)
{
q=p->next; //q指向p的下一个
p->next=t->next; //p的下一个指向t的下一个
t->next = p; //t的下一个指向p
p=q; //p指向q
}
printf("完成!\n");
system("pause");
}
示意图
逐次循环处理实现逆序