将单链接列表转换为循环链接列表☆☆

作者 : IT 大叔 本文共420个字,预计阅读时间需要2分钟 发布时间: 2020-10-13

主题链表

回答:

为了将单链接列表转换为循环链接列表,我们将尾节点的下一个指针设置为头指针。

  • 假设创建一个头指针的副本temp
  • 使用循环,使用临时指针遍历链表直到尾节点(最后一个节点)。
  • 现在将尾节点的下一个指针设置为头节点。 temp\->next = head

实现方式:

Y

def convertTocircular(head):
    # declare a node variable
    # start and assign head
    # node into start node.
    start = head

    # check that
    while head.next
    # not equal to null then head
    # points to next node.
    while(head.next is not None):
      head = head.next

    #
    if head.next points to null
    # then start assign to the
    # head.next node.
    head.next = start
    return start
免责声明:
1. 本站资源转自互联网,源码资源分享仅供交流学习,下载后切勿用于商业用途,否则开发者追究责任与本站无关!
2. 本站使用「署名 4.0 国际」创作协议,可自由转载、引用,但需署名原版权作者且注明文章出处
3. 未登录无法下载,登录使用金币下载所有资源。
IT小站 » 将单链接列表转换为循环链接列表☆☆

常见问题FAQ

没有金币/金币不足 怎么办?
本站已开通每日签到送金币,每日签到赠送五枚金币,金币可累积。
所有资源普通会员都能下载吗?
本站所有资源普通会员都可以下载,需要消耗金币下载的白金会员资源,通过每日签到,即可获取免费金币,金币可累积使用。

发表评论