插入与删除

链表插入只需改指针：想在 p 后面插入新结点 q，就 q->next=p->next; p->next=q;，顺序不能反。删除 p 后面的结点写 p->next=p->next->next;。全程不用挪动其他数据，所以很快。