单向链表倒置

前端之家收集整理的这篇文章主要介绍了单向链表倒置前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
	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;   
	        }   
	}

猜你在找的设计模式相关文章