题目

编写程序实现对单链表的逆置。

逆置函数

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;
	}
}

版权声明:本文为博主原创文章,如有错误,恳请大家在评论区指出,在下不胜感激~如要转载注明出处即可~