剑指offer--面试题13：在O（1）时间删除链表结点

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
	int data;
	struct node *next;
}Node,*LinkList;


LinkList Create_Tail_LinkList(LinkList  &L,int length)  //尾插法建单链表
{
	Node * s,*r;
	L=(LinkList)malloc(sizeof(Node));
	L->next=NULL;
	r=L;  //尾指针
	for(int i=0;i<length;++i)
	{
		s=(Node*)malloc(sizeof(Node));
		scanf("%d",&s->data );
		r->next =s;
		r=s;
	}
	r->next =NULL;
	return L;
}


void Print_LinkList(LinkList L)
{
	Node *p;
	p=L->next;
	if(!p)
		printf("空表！\n");
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}
Node* Find_Node(LinkList L, int data)
{
	Node *p;
	p=L->next;
	while(p&&p->data!=data)
	{
		p=p->next;
	}
	return p;
}


void Delete(LinkList &L,Node* p)
{
	if(!L->next ||!p)
		return ;
	if(p->next !=NULL)
	{
		Node *p_next=p->next;
		p->data =p_next->data ;
		p->next =p_next->next ;
		free(p_next);
	}
	else if(L->next ==p)
	{
		L->next =NULL;
		free(p);
	}
	else
	{
		Node *q=L->next ;
		while(q->next !=p)
		{
			q=q->next ;
		}
		q->next =p->next ;
		free(p);
	}
}
void main()
{
	LinkList L;
	Node *p;
	int length;
	int data;
	printf("请输入表长：");
	scanf("%d",&length);
	L=Create_Tail_LinkList(L,length);
	Print_LinkList(L);
	
	printf("请输入删除的结点：");
	scanf("%d",&data);
	p=Find_Node(L,data);
	Delete(L,p);
	Print_LinkList(L);	
}