单链表的逆置

题目

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

逆置函数

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

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