单链表的翻转

最新推荐文章于 2022-07-13 11:26:58 发布

SuipiX

最新推荐文章于 2022-07-13 11:26:58 发布

阅读量69

点赞数

分类专栏： # 代码库

本文链接：https://blog.csdn.net/Qisi_Li/article/details/115276241

版权

链表反转头插法链式数据结构游标遍历

关键词由CSDN通过智能技术生成

代码库专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

void InvertList(link &head)
{
	link pre,phead,temp;
	phead = head->next;  //将phead指向链表头的下一个结点，做游标使用
	pre = NULL;  //pre为头指针之前的节点
	while(phead != NULL){
		temp = pre;
		pre = phead;
		phead = phead->next;
		pre->next = temp;  //pre接到之前的节点 
	}
	head->next = pre;
	//这样就有头结点了 ，头结点的数据域没东西
}