加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

单向链表倒置

发布时间:2020-12-13 20:36:41 所属栏目:百科 来源:网络整理
导读: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 = t
	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;   
	        }   
	}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读