每个链表的时间复杂度如下： A：（1）O(1)，（2）O(n)需要定位到倒数第二个结点，（3）O(1)，（4）O(1) B：（1）O(n)，（2）O(1)，（3）O(n)需要定位到第一个结点，（4）O(1) C：（1）O(1)，（2）O(1)，（3）O(1)，（4）O(1) D：（1）O(1)...

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

top == -1 表示栈空，top = 0时，还没有存值，所以得出结论：先指针加1，再赋值，即C。

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

decba、 dceba、 dcbea、 dcbae

记住先连上后面

出栈序列有：123，213，321，231，132

L->next==L // L的下一个节点是自己 L->pre==L // L的上一个节点是自己 这2个条件都可以。   (L−>next==L)&&(L−>prior==L) 

A[0...5]：大小为6 删除一个：front = (front + 1) % 6 = 0 加入一个：rear = (rear + 1) %6 = 2 加入一个：rear = (rear + 1) %6 = 3

head->next == NULL 不带头结点head== NULL

q->next

不管是开放地址法还是拉链法，查找时间都与装填因子α有关

p = p->next p->data

首先队列只能在队尾插 它这里rear肯定指向的是一个首结点不是头结点，链表尾结点一般不可能定义为头结点形式 1.如果你在rear指向的首结点前面插入一个新结点，交换值，这个符合在对尾操作，但是你可以拿到rear指向的首结点前一个元素的地址吗，你要将这个结点的next设为你新插入结点地址 2.假...

s->next = p->next; p->next = s;

折半查找m/2向下查找

带队首指针和队尾指针便可以直接找到队首队尾进行入队和出队操作，不用循环也可以，加上也行，但是相比非循环的来说会显得有点多余，有点大材小用，像是给了100个存储空间，但你只用了一个，当然是可以，但没必要。如果没有B选项，选A也可以。 带队首指针，可以直接找到队首，但是队尾，需要遍历整个链表。因为...

p->next!=null p->next = q->next;    

循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的加1运算通常用求模运算来实现。所以入队和出队时的操作分别为:rear=(rear+1)%m,front=(front+1)%m。   队列是3 4 5 0，其中front是3，rear是0.   ...

有关矩阵转换计算的讲解：上三角、下三角中求数组地址–【下标的计算】 前i-1行元素个数为：sn = n(a1+an)/2 = (i-1){n+[n-(i-1)+1]}/2=(i-1)(2n-i+2)/2。 前5行：12+11+10+9+8=50 M[6,6]为第六行第一个元素，+1...