单链表反转

最新推荐文章于 2025-03-27 16:00:27 发布

tkp2014

最新推荐文章于 2025-03-27 16:00:27 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/tkp2014/article/details/47112295

数据结构与算法专栏收录该内容

73 篇文章

订阅专栏

* 单链表反转另外一种写法 */
LinkedList *ListReverse(LinkedList *L)
{
	LinkedList *current, *pNext;
	if (L == NULL) return NULL; //链表不存在,这里L指的是头结点
	if (L->next == NULL) return L;

	current = L->next;
	while (current->next != NULL)
	{
		pNext = current->next;
		current->next = pNext->next;
		pNext->next = L->next;
		L->next = pNext;

	}
	return L;
}

很好的总结：http://www.nowamagic.net/librarys/veda/detail/2241