题目
编写程序实现对单链表的逆置。
逆置函数
void invert(SingleList *L){
Node *p = L->first, *q;
L->first = NULL;
while(p){
q = p->link;
p->link = L->first; //p->link = NULL
//为下一次逆置做准备
L->first = p;
p = q;
}
}
版权声明:本文为博主原创文章,如有错误,恳请大家在评论区指出,在下不胜感激~如要转载注明出处即可~
本文首发于个人博客:Wonz の Blog 。