链表逆序算法实现

[田园诗人之园]

TYPE *reverse(TYPE *head)
{
TYPE *pf=NULL,*pb=NULL,*pr=NULL;

pf = head;
pb=pf->next;
while(pb != NULL)
{
pr = pb->next;
pb->next = pf;
pf = pb;
pb = pr;
}
head->next = NULL;
head=pf;

return head;
}

[赵4老师]

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

[自信男孩]

引用 3 楼 baidu_33083779 的回复:

pr是干什么的？好像没什么用

pr是保存下一个节点的地址，是非常有用的，否则找不到下一个节点，链表就会出问题。

[田园诗人之园]

非常感谢各位帮忙看，我理解错了

[自信男孩]

代码没看出什么问题，所以，你的问题是？

[小库的博客]

pr是干什么的？好像没什么用