首先必须先保存待删除结点P的前一结点，假设为Q
然后：Q->next=P->next;
//Q的下一结点为P指向的下一结点，即把P从链表中分离了
//然后再把P结点删除，释放内存。
扩展资料
程序顺序执行时的特征
（1） 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。
（2） 封闭性：程序是在封闭的环境下执行的，即程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它。 程序一旦开始执行， 其执行结果不受外界因素影响。
（3） 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。程序顺序执行时的特性，为程序员检测和校正程序的错误带来了很大的方便。