[讨论]数据结构中的链表删除问题续论？
删除单链表的某个具体节点，其时间频度为O(1)，链表用指针表示，不是用hash表表示，题目中提示（果删除某个节点只需三步），我忘记了不知是不是这样：
p→next=p→next→next;
可题目中提示有三步（要不要释放被删除节点free（）），请教还有哪两步，谢谢！
有一句会让你非常恶心.
就是
s=p->next;p->next=s->next;free(s);
不过这个也是必然的,因为你要释放这个被删除的结点,所以你必须先把它保存起来.
