链表递归和非递归反转

最新推荐文章于 2024-09-25 20:49:26 发布

caicai____

最新推荐文章于 2024-09-25 20:49:26 发布

阅读量204

点赞数

分类专栏：链表文章标签：链表数据结构

本文链接：https://blog.csdn.net/caicai____/article/details/121270965

版权

链表专栏收录该内容

8 篇文章 0 订阅

订阅专栏

非递归反转

node* reverse(node* head) {
	node* a=NULL, b=head, c=NULL;//设一个哨兵节点a
	while (b) {
		c = b->next;
		b->next = a; 
		a=b; b=c;//注意这里赋值不要反了 等同于“将赋值号右边的节点c另起一个名,该名为赋值号左边的节点b”
	}
}

递归反转

node* reverse(node* head) {
	if (head || head->next) {//当链表为空的时候逆置
		return head;
	}
	node * newhead=reverse(head->next);//递归到最后一步后把最后一个节点设为新头
	head->next->next = head;
	head->next = NULL;//确保原先的头逆置为尾之后指向NULL
	return newhead;