试题详情
简答题算法设计：判断带头结点的双循环链表是否对称。
  • 设工作指针p和q分别指向循环双链表的开始结点和终端结点，若结点p和结点q的数据域相等，则工作指针p后移，工作指针q前移，直到指针p和指针q指向同一结点（循环双链表中结点个数为奇数），或结点q成为结点p的前驱（循环双链表中结点个数为偶数）。如图2-12所示。

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

热门试题