关于队列和时间复杂度的问题

用循环单链表表示的队列长度为n，spa 若只设头指针，则出队和入队的时间复杂度分别是（ 含头结点时为O(1)、不含头结点时为 O(n) ）和（O(n)）；指针 若只设尾指针，则出队和入队的时间复杂度分别是（O(1)）和（ O(1)）。 为何呢？？队列 缘由：it a) 若是只有头指针，且含头结点 1. 出队: O(1)，由于只要把头结点的下一个结点删除就行了 2. 入队: O(n)，要把新的结点插

>>阅读原文<<