[求助] 双向链表的逆序
函数如下,运行正确,不过看不太明白,有没有更容易理解的算法啊?void rev(LinkList *list ) {
LinkList p ;
//参数校验
if(*list==NULL || list==NULL) return ;
//转成单向链表--两个指针同时指向下一结点next。
p=*list ;
while(p)
p=p->priorPtr=p->nextPtr;
//更新front指针。
p=*list ;
p->nextPtr=NULL ;
while(p->priorPtr) {
p->priorPtr->nextPtr=p ;
*list=p=p->priorPtr;
}
}