Anger_pig 2017-04-07 08:57 采纳率: 20%
浏览 1489
已采纳

循环双链表中比较两个循环双链表是否相等的成员函数

bool operator==(CirDoublyList &list),比较*this和list是否相等,不能比较长度,用递归算法

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-04-07 15:01
    关注
     bool operator==(CirDoublyList &list)
    {
    return innerEquals(this, list, this);
    }
    bool innerEquals(CirDoublyList list1, CirDoublyList list2, CirDoublyList head)
    {
    if (list1 == head) return list1 == head;
    return list1 == list2 && (innerEquals(list1->next, list2->next, head));
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 如何通过交互分析得出某高危患者对放疗获益更多
  • ¥15 相关性分析中,p<0.05, r=0.29,怎么评价相关性呢
  • ¥15 docker部署Mongodb后输入命令报错?
  • ¥15 将下列流程图转变成python程序代码
  • ¥15 我需要全国每个城市的最新小区名字等数据。
  • ¥15 开发一个小区生态的小程序
  • ¥15 如何解决Excel中dependent dropdown list 的问题
  • ¥15 MddBootstrapInitialize2失败
  • ¥15 LCD Flicker
  • ¥15 esp32在micropython环境下使用ssl/tls连接mqtt服务器出现以下报错Connected on 192.168.154.223发生意外错误: 5无法连接到 MQTT 代理,如何解决?