数据结构—链表(1)如何实现链表的反转

最新推荐文章于 2022-11-24 09:58:33 发布

googleyst

最新推荐文章于 2022-11-24 09:58:33 发布

阅读量314

点赞数

分类专栏：数据结构-LeetCode

本文链接：https://blog.csdn.net/weixin_46048117/article/details/107898545

版权

给定一个带头结点的链表，将其反转
链表反转的注意事项：首先对单链表中任何一个结点的访问只有从链表头指针开始才能遍历到，每个结点的地址都储存在了其前驱结点的指针域中，因此，一定要注意修改结点指针域的时候，记录后续结点的地址，否则丢失结点

方法1 直接反转

//遍历链表时，修改当前结点的指针域指向，让其指向他的前驱结点，需要有个指针变量保存前驱结点地址
//为了找到调整后的后续结点，需要第二个指针指向后继结点
typedef struct LNode{
   
	int data;//数据域
	struct LNode *next//指针域
}LNode， *LinkList
//反转函数

void LinkListReverse(LinkList head){
   
	if(head==NULL || head->next