双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入 插入：n/2 删除：（n-1） /2

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

第一次：执行前x=30,y=0，满足循环条件；运算结束x=15,y=2；循环结束x=14,y=3   第二次：执行前x=14,y=3，满足循环条件；运算结束x=7,y=5；循环结束x=6,y=6   第三次：执行前x=6,y=6，虽然x<10不满足条件，但是y...