链表插入 s->next = p->next p->next = s链表删除 q = p->next p->next = q->next

二分方法：假设目标tar在arr[1]处，那么我们的二分过程就是：1）设初始值：定义一个二分的开始下标为l，结束下标为r，如图所示：2）二分一半，中间位置为 mid = l + （（r - l) >> 1)， val>>1, 表示val右移一位相当于val／2，相当于 l+(r-l)/2,这样的写法是防止溢出。如果写成 mid = （l+r)/2; l+r可能会溢出。3) 如果 tar == arr[mid]，说明找到tar 4）比较：如果tar >&nbsp;arr[mid],&nbsp;说明tar在区间[mid+1,&nbsp;r]中，l&nbsp;=&nbsp;mid&nbsp;+&nbsp;1&nbsp;5）如果tar&nbsp;<&nbsp;arr[mid]，说明tar在区间[l,&nbsp;mid-1]中,&nbsp;r&nbsp;=&nbsp;mid&nbsp;-&nbsp;1

左移：直接往右边补0右移：如果原始序列最右边是1，右移直接删除如果是0，右移后将0补在原始序列最左边。