953: 单链表的删除操作的实现

题目描述
建立长度为n的单链表，删除第i个结点之前的结点。

输入
第一行为自然数n，表示链式线性表的长度；
第二行为n个自然数表示链式线性表各元素值；
第三行为指定的删除参数i。

输出
指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。
输入不合法，输出"error!"。

样例输入
5
1 2 3 4 5
3

样例输出
1 3 4 5

#include<stdio.h>
#include<malloc.h>
#define MaxSize 1000
struct LinkNode
{
	int data;
	LinkNode *next;
}*L;
void Create(LinkNode*&L,int a[],int n)//尾插法，教材48页
{
	LinkNode*s,*r;
	L=(LinkNode*)malloc(sizeof(LinkNode));
	r=L;
	for(int i=0;i<n;i++)
	{
		s=(LinkNode*)malloc(sizeof(LinkNode));
		s->data=a[i];
		r->next=s;
		r=s;
	}
	r->next=NULL;
}
void Delete(LinkNode*&L,int a[],int item)
{
	item=item-1;//逻辑位置便为实际位置
	item=item-1//实际位置之前的位置
	LinkNode*pre=L,*p=L->next;
	int i=0;
	while(i<item)
	{
		pre=p;//pre是前驱
		p=pre->next;//p为要删除的结点
		i++;
	}
	pre->next=p->next;//从前驱跳过p结点，连接上p结点的下一个结点
	free(p);//删除p结点
}
int main()
{
	int n,item,a[MaxSize];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&item);
	if(item<=1||item>n+1)
	{
		printf("error!");
		return 0;
	}
	LinkNode*L;
	Create(L,a,n);
	Delete(L,a,item);
	L=L->next;
	while(L!=NULL)
	{
		printf("%d ",L->data);
		L=L->next;
	}
}