试题详情
简答题在单循环链表中设置尾指针比设置头指针好吗？为什么？
  • 设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。

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

热门试题