C语言教程:链表倒序的最简算法

链表倒序的最简算法

链表反序：
*prep,*nowp,*nextp分别指向前一个结点，当前结点和下一个结点
该算法与链表内容无关
是从表头开始依次反序
struct stud *fanxu(struct stud *head)
{
struct stud *prep,*nowp,*nextp;

prep=NULL;
nowp=head;

while(nowp!=NULL)
{nextp=nowp->next;
nowp->next=prep;
prep=nowp;
nowp=nextp;
}

return prep;
}