0
点赞
收藏
分享

微信扫一扫

数据结构:链表-单链表的逆置算法与实现详解 链表倒置逆置详细图解 单链表逆置算法详细简单图解(c/c++版)

林塬 2022-03-15 阅读 49

一.图解原理

这就是这个算法链表逆置的原理图
在这里插入图片描述

二.算法实现

Status inverson(linklist& L)
{
	Lnode* p, * q, * temp;

	p = L->next->next;      
	q = L->next;           
	L->next->next = NULL;     
	while (p != NULL)
	{
		temp = p->next;     
		p->next = q;         
		q = p;
		p = temp;
	}
	L->next = q;
	return OK;
}

三.运行结果

例:
输入: 1 2 3 4 5 6
输出: 6 5 4 3 2 1

举报

相关推荐

0 条评论