试题详情
简答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
  • voidlinklist_c（Lnode*heaD.
    {Lnode*p；p=head；
    if（!p）returnERROR；
    while（p->next!=NULL）
    p=p->next；
    p->next=head；
    }
    设单链表的长度（数据结点数）为N，则该算法的时间主要花费在查找链表最后一个结点上（算法中的while循环），所以该算法的时间复杂度为O（N）。

  • 关注下方微信公众号，在线模考后查看

热门试题