G_Lam
G_Lam
2017-04-13 03:28
采纳率: 100%
浏览 1.1k
已采纳

数据结构问题,求大神解答

假设某但循环单链表非空,且无表头节点也无表头指针,指针p指向该链表中的某节点。请设计一个算法将p所指节点的后继节点变为p所指节点的前驱节点。

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

2条回答 默认 最新

  • a29562268
    坤昱 2017-04-13 10:45
    已采纳

    http://blog.csdn.net/a29562268/article/details/53932682
    参考双向环形链表 ,开阔下思路

    点赞 评论
  • Tiger_Zhao
    Tiger_Zhao 2017-04-13 03:51

    既然是循环链表,把p0向后走,一直到 p0->Next == p为止。
    有了前驱p0、自己p、后续p1=p->Next,把p和p1交换没什么困难了吧。

    点赞 评论

相关推荐