散人863 2022-11-02 19:48 采纳率: 100%
浏览 18
已结题

hxd托我问的,然而触及到了我的知识盲区

已知L为循环单链表的哨兵结点指针,便携把链表从地址为Y的节点处分开,形成两个循环链表的算法
有没有兄弟帮我看看?谢谢

  • 写回答

1条回答 默认 最新

  • 伍六七0804 2022-11-03 10:01
    关注

    A->B->C->D->E->Y->U->I->O
    这样的链表变成
    A->B->C->D->E->A
    Y->U->I->O->Y
    这两个循环链表

    1、用一个指针遍历链表找到E和Y ,先找到E 然后E->next就是Y
    2、然后E->next = A 这样就形成了A->B->C->D->E->A
    3、用一个指针记录下Y
    4、继续从Y遍历到链表结束,也就是O然后O->next = Y,这样就出来了第二个循环链表Y->U->I->O->Y

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 11月2日

悬赏问题

  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系
  • ¥30 VMware 云桌面水印如何添加