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

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

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

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

1条回答 默认 最新

  • blownewbee 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));
    }
    
    点赞 评论

相关推荐 更多相似问题