q->next  

p=p->next p->data j<i 时指针依次后移 j>i 时指针所指结点前驱结点即为目标结点

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

(1)p->next!=NULL     (2)p->next=q->next

求单链表head的长度  

栈 ：后进先出

栈的应用： 括号匹配； 表达式求值； 栈在递归中的应用。

删除的操作在队首实现(front)   出队：队头指针的位置：队头指针加1取模 插入的操作在队尾实现(rear)   入队：队尾指针的位置  ：队尾指针加1取模

栈在递归中的应用

栈顶：线性表允许进行插入删除的那一端 栈底：固定的，不允许进行插入和删除的那一端

队列：先进先出

马克思恩格斯领导创建的世界上第一个无产阶级政党是：共产主义同盟

队列的应用 队列在层次遍历中的应用 队列在计算机系统中的应用：设置打印数据缓冲区

3

(Q.rear-Q.front+Maxsize)%Maxsize

n-1

（11-20+70）%70=61

长度即含有元素个数 （3-8+20）%20=15

push(S,N%8) !StackEmpty(S)

6,4,2,5,3,1 将队列倒置