标题:[求助] 双向链表的逆序
只看楼主
ahqzy
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-11-14
 问题点数:0 回复次数:0 
[求助] 双向链表的逆序
函数如下,运行正确,不过看不太明白,有没有更容易理解的算法啊?

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;
}
}
搜索更多相关主题的帖子: 链表 逆序 
2007-04-19 23:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-133311-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.251779 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved