单链表删除节点时间复杂度O(1):算法实现

王道书上的代码：

q=p->next;
p->data=p->next->data;
p->next=q->next;
free(q);

如果删除的元素没有后继元素，那么代码会出现问题，即没有办法真正的删除这个元素。
我的理解是这样的，上个元素指向的地址是不变的永远都指向这一块，所以当前元素你不论是设为NULL还是free掉，都没有用
所以我引入了一个新的参数将链表传过去，找到该元素的前驱元素，从而通过修改前驱元素的指针来达到删除的目的；

修正后的代码

int DeleteNode2(LinkList l,LNode *node){
	if(node==NULL)
		return 0;
	LNode *p=node;
	//该节点无后继元素
	if(p->next==NULL){
		LNode *q=l->next;
		int j=1;
		while(q!=NULL&&q!=p){
			q=q->next;
			j+=1;
		}
		q=getElem(l,j-1);//获取前驱元素
		q->next=NULL;
		free(node);
		return 1;
	}	
	//有后继元素
	p=p->next;  //让p指向后继元素
	node->data=p->data;//将后继元素的的值覆盖当前节点的值
	node->next=p->next;//将后继元素的指针覆盖当前节点的指针
	free(p);//释放后继元素
	return 1;
}