链式线性表的插入与删除

描述

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

输入

第一行为自然数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;
}