DeleteNode

#include
#include
typedef struct LinkNode{
	int val;
	LinkNode* next;
}*LinkList;
//不带头结点
LinkNode* CreateLink(int n){
	LinkList l=NULL;;
	if(n<=0){
		printf("链表为空\n");
		return NULL;
	}
	l=(LinkNode*)malloc(sizeof(LinkNode));
	if(!l){
		printf("overflow!");
		exit(1);
	}
	printf("请输入结点的值\n");
	scanf("%d",&l->val);
	l->next=NULL;
	LinkNode *p,*q;
	q=l;
	for(int i=1;ival);
		p->next=q->next;
		q->next=p;
		q=p;
	}
	return l;
}
void Print(LinkList l){
	LinkNode *p;
	p=l;
	while(p){
		printf("%3d",p->val);
		p=p->next;
	}
	printf("\n");
}
//删除指定指针的节点:  中间节点  尾节点  只有一个节点
void DeleteNode(LinkNode** l,LinkNode *p){
	if(l==NULL||p==NULL)
		return;
	if(p->next!=NULL){
		LinkNode *q=p->next;
		p->val=q->val;
		p->next=q->next;
		delete q;
	}
	else if(p==*l){
		delete p;
		p=NULL;
		*l=NULL;
	}
	else{
		LinkNode* q=*l;
		while(q->next!=p)
			q=q->next;
		q->next=NULL;
		delete p;
		p=NULL;
	}

}
LinkNode* RandomPointer(LinkList l,int n){
	int j=rand()%n+1;
	printf("%3d\n",j);
	LinkNode* p=l;
	for(int i=1;inext;
	return p;
}
LinkNode* PointedPointer(LinkList l,int n){
	LinkNode* p=l;
	for(int i=1;inext;
	return p;
}
void main(){
	int n,j;
	printf("请输入节点的个数\n");
	scanf("%d",&n);
	LinkList l=CreateLink(n);
	Print(l);
	if(l==NULL){
		printf("链表为空\n");
		return;
	}
	// 链表中有多个结点，删除中间的结点
	//LinkNode* p=RandomPointer(l,n);
	// 链表中有多个结点，删除尾结点
	printf("输入删除第几个节点\n");
	scanf("%d",&j);
	LinkNode* p=PointedPointer(l,j);
	DeleteNode(&l,p);
	Print(l);

}