设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next和rear,查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。
因为是循环的,所以不用遍历了,节省时间。
循环列表的意思就是尾指针指向头指针,当然容易了
尾指针指向头指针,这样才形成循环啊