qq_52374246
2021-06-22 16:02
采纳率: 100%
浏览 11

数据结构,逆序单链表成循环单链表,用c语言

用c语言实现

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • CSDN专家-link 2021-06-22 16:04
    已采纳

    记住H的位置,如果只有两个节点,直接交换next方向,如果三个以上,那么交换前两个的next,保留后一个next

    如上图所示,循环开始,p=H;q=p->next;s=q->next;逆序只需要q->next = p;然后将p=q;q=s;继续循环,直到s为空,则将H->next = q即可

    1 打赏 评论

相关推荐 更多相似问题