当前位置: 首页 > news >正文

重庆网站建设莉谷歌aso优化

重庆网站建设莉,谷歌aso优化,外国人企业网站怎么做,国内免费的ftp服务器复制带随机指针的链表 第一步 拷贝节点链接在原节点的后面 第二步拷贝原节点的random , 拷贝节点的 random 在原节点 random 的 next 第三步 将拷贝的节点尾插到一个新链表 ,并且将原链表恢复 从前往后遍历链表 ,将原链表的每个节点进行复制,并l链接到原…

复制带随机指针的链表

第一步 拷贝节点链接在原节点的后面
第二步拷贝原节点的random , 拷贝节点的 random 在原节点 random 的 next
第三步 将拷贝的节点尾插到一个新链表 ,并且将原链表恢复

从前往后遍历链表 ,将原链表的每个节点进行复制,并l链接到原节点的后面
malloc 一个节点copy

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

cur 往后走 ,不能写成cur =cur->next ,因为已经改变了链接关系,找不到cur的下一个节点的地址了

第一步的代码

struct Node* copyRandomList(struct Node* head){struct Node * cur = head ;//cur 走到NULL 结束 while(cur){struct Node * copy = ( struct Node *)malloc ( sizeof( stuct Node)); //拷贝copy->val = cur->val;struct Node *  next = cur->next ;// 改变链接关系  cur copy next  cur->next =copy ;copy->next = next ;//cur 往后走  ,不能写成cur =cur->next ,因为已经改变了链接关系,找不到cur的下一个节点的地址了 cur = next ;}
}

对原链表 random 指针的复刻 , 即原节点 的 random 拷贝到 拷贝节点 的 random 里面

在这里插入图片描述

原节点 13的random指针指向原节点 7 ,拷贝的新节点 13的random指针也需要指向拷贝的节点7
如果原节点的random指针指向NULL ,新拷贝的节点的random指针也指向NULL

第二步的代码

//处理拷贝节点的random while(cur){struct Node * copy = cur->next ;if(cur->random  == NULL){copy->random = NULL ;//如果原节点的random指针指向NULL ,新拷贝的节点的random指针也指向NULL}else {copy->random = cur->random->next ;// 对原链表 random 指针的复刻}cur = cur->next->next ;}

在这里插入图片描述

上图中,我们可以观察到原节点 13的random指针指向原节点 7,拷贝的新节点13的random指针指向的是原节点7的next

推广一下也就是说
原节点 i 的random指针,指向的是原节点 j
那么新拷贝的节点 的random指针,指向的是原节点 j 的 next

但是这样下来 已经破坏了原链表 ,所以下一步是将拷贝的节点尾插到一个新链表 ,并且将原链表恢复

尾插
在这里插入图片描述

恢复原链表
在这里插入图片描述
在这里插入图片描述
第三步代码

    //将拷贝的新节点尾插到一个新链表, 并恢复原链表cur =head ;struct Node * copyhead  = NULL , * copyTail = NULL ;while( cur){   struct Node *   copy =cur->next ;struct Node * next = copy->next ; //尾插if( copyhead ==NULL){copyhead = copyTail = copy ;}else{copyTail->next = copy ;copyTail = copyTail->next ;}//恢复原链表cur->next = next ;cur = next ;}

完整代码

struct Node* copyRandomList(struct Node* head){struct Node * cur = head ;//cur 走到NULL 结束 while(cur){struct Node * copy = ( struct Node *)malloc ( sizeof( struct Node)); //拷贝copy->val = cur->val;struct Node *  next = cur->next ;// 改变链接关系  cur copy next  cur->next =copy ;copy->next = next ;//cur 往后走  ,不能写成cur =cur->next ,因为已经改变了链接关系,找不到cur的下一个节点的地址了 cur = next ;}cur = head ;//处理拷贝节点的random while(cur){struct Node * copy = cur->next ;if(cur->random  == NULL){copy->random = NULL ;}else {copy->random = cur->random->next ;//}cur = cur->next->next ;}//将拷贝的新节点尾插到一个新链表, 并恢复原链表cur =head ;struct Node * copyhead  = NULL , * copyTail = NULL ;while( cur){   struct Node *   copy =cur->next ;struct Node * next = copy->next ; //尾插if( copyhead ==NULL){copyhead = copyTail = copy ;}else{copyTail->next = copy ;copyTail = copyTail->next ;}//恢复原链表cur->next = next ;cur = next ;}return  copyhead ;}

如果你觉得这篇文章对你有帮助,不妨动动手指给点赞收藏加转发,给鄃鳕一个大大的关注
你们的每一次支持都将转化为我前进的动力!!

http://www.hrbkazy.com/news/12719.html

相关文章:

  • 虚拟网站建设步骤怎么建立网站的步骤
  • 微信怎样建网站运营培训
  • 北京好的做网站的公司有哪些济南优化网络营销
  • 网站通栏怎么做学网络与新媒体后悔死了
  • 找生产厂家的网站seo网站推广杭州
  • 有没有跟一起做网店一样的网站搜狗关键词排名查询
  • 安徽省建设信息网站博客网站
  • asp.net网站建设台州seo排名公司
  • 手机网站诊断分析郑州黑帽seo培训
  • 运城seo招聘伊春seo
  • phpcms适合做什么网站站长权重
  • wordpress后台登陆500错误长沙网址seo
  • 合肥营销网站建设价格代理公司注册
  • 广告制作公司哪家好网络推广优化seo
  • 江门外贸网站推广方案百度的广告怎么免费发布
  • 西安做网站建设镇江网站制作公司
  • 织梦软件怎么使用域名做网站海淀区seo引擎优化
  • 网站建设的安全性问题商丘seo
  • 做的差的网站电商网站建设哪家好
  • 茶叶网站源码php关键词查找
  • 公司的网站开发服务费怎么入账小网站怎么搜关键词
  • 自己做网站跟域名怎样做网站维护的主要内容
  • 郑州市建设网墨猴seo排名公司
  • 网站设计是不是会要用代码做网站推广计划
  • 改版网站收费设计网站一般多少钱
  • 如何做自己的公司网站海南百度推广开户
  • 做nba直播网站有哪些人重庆企业免费建站
  • 网站首页滚动页面网站seo优化徐州百度网络
  • 开封网站建设百度平台推广的营销收费模式
  • 做网站要学的知识哈尔滨网络推广优化