单向链表倒置

最新推荐文章于 2023-05-13 20:56:21 发布

最新推荐文章于 2023-05-13 20:56:21 发布 · 152 阅读

文章标签：

#C #C++ #C#

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

15 篇文章

订阅专栏

本文介绍了一种链表逆序的实现方法。通过定义临时节点并逐步改变当前节点的指向来完成逆序过程，最终使原来的头节点成为尾节点。


	typedef struct node   
	{   
	        int data;   
	        struct node *link;   
	}NODE;

	void reverse(NODE head)   
	{   
	        NODE temp = null;    
	        NODE p = head->link;   
	        head->link = null;// 头结点变为尾结点

	        while(p!=null)   
	        {   
	           temp = p->link;   
	           p->link = head;// 当前结点指针倒置
	           head = p;   
	           p = temp;   
	        }   
	}