链式线性表的插入与删除

描述

删除链式线性表指定位置的元素。

输入

第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。

输出

输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。

样例输入

5
1 2 3 4 5
3
6 7

 

样例输出

1 2 4 5

#include<iostream>
using namespace std;
typedef struct node
{
	int data;
    struct node *next;
}*Link;
void create(Link &l,int n)
{
	int c,f=1;
	l = new node;
	l->next=NULL;
	Link k=new node;
	for(int i=0;i<n;i++)
	{
		cin>>c;
		Link p = new node;
		p->data=c;
		p->next=NULL;
		k->next=p;
		k=p;
		if(f){
		   l->next=k;f=0;
		}
	}
}
int del(Link &l,int m)
{
	int j=1;
	Link p = new node;
	p=l;
	while(p->next&&j<=m-1){p=p->next;j++;}
	if(!(p->next)||(j>m))return 0;
	Link q = new node;
	q=p->next;
	p->next=q->next;
	delete q;
	return 1;
}
int charu(Link &l,int i,int e)
{
    int j=1;
    Link p = new node;
    p=l;
    while(p->next&&j<i){p=p->next;j++;}
    if((!(p->next)&&i-j==1)||j>i)return 0;
    Link q = new node;
    q->data=e;
    q->next=p->next;
    p->next=q;
    return 1;
}
int main()
{
	Link l;
	int n,m,i,e;
	while(cin>>n)
	{
		create(l,n);
		cin>>m;
		del(l,m);
		cin>>i>>e;
		charu(l,i,e);

		Link p=new node;
		p=l->next;
		while(p)
		{
			cout<<p->data;
			if(p->next)cout<<" ";
			else cout<<endl;
			p=p->next;
		}
	}
	return 0;
}