2008-04-10

单向链表倒置

	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;   
	        }   
	}
评论
发表评论

您还没有登录，请登录后发表评论

javaboy2006
搜索本博客
我的相册
A84ce64e-d101-3dad-9e62-8780e1c003ea-thumb
CommandPattern2
共 11 张
最近加入圈子
存档
最新评论