这个屌丝很懒，什么也没留下！

单链表逆置的四种方法_单链表的逆置操作

作者：盐析白兔 | 2024-06-06 12:21:25

1. 三个辅助指针变量

p 向前推进 s缓存p pre缓存s

没有数据节点或者只有一个不需要逆置


void Single_Link_Inver(LinkList head)
{
	assert(head != NULL);
	if (head->next == NULL || head->next->next == NULL)
	{
		return;
	}
	LinkNode *p = head->next;
	LinkNode *pre = NULL;
	LinkNode *s = NULL;
	while (p != NULL)
	{
		s = p;
		p = p->next;
		s->next = pre;
		pre = s;
	}
	head->next = pre;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/680901