SimpleThis 2017-01-14 02:45 采纳率: 0%
浏览 869

链表逆置的一段代码,麻烦大神帮我看看哪些地方能优化?谢谢各位啦!!

ElemSN * ChangeLink(ElemSN * h) {

if(h == NULL||h->next == NULL)  {}//如果链表为空或只有一个结点,无需反转

ElemSN * p, * q;//p为头结点的后继,q为p的后继,以便挂断链 
p = h->next;
q = p->next;
h->next = NULL;//断链 
while(q) {
    p->next = h;//将第一个结点挂在头结点之前 
    h = p;//挪头指针 
    p = q;//指针后移 
    q = q->next;//联动指针 
}
 p->next = h;//最后一个结点进行挂链 
 h = p;//在挪头指针 
 return h;  //返回新的头指针 

}

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2017-01-14 14:42
    关注
    评论

报告相同问题?

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮