单链表实现任意位置删除和插入

单链表删除
使用prev变量保存前面目标节点的前面一个位置，每次循环prev指向下一个。
while(prev->next!=pos)prev=prev->next;
prev->next=pos->next;
free(pos);

指定位置后面插入
newnode ->next=pos->next;
pos->next=newnode;
指定位置前面插入(STL不提供该接口,因为每次要循环找前面节点费时间,且要分情况判断pos是不是头节点如果是就头插，因为prev的下一个最多只能是第二个永远找不到pos)
while(prev->next!=pos)prev=prev->next;
newnode->next=pos;
prev->next =newnode;