数据结构-用链表函数实现链表节点的插入

描述

链表节点的插入操作是线性表数据结构对象操作的重要内容，请您写一个程序完成用链表函数对一个链表某一个节点的插入操作。

请用如下函数完成上述功能，线性表List的定义如下(强烈建议使用下面的定义和函数结构)

typedef struct LNode
{
ElemType data;
struct LNode *next;
}*Link,*Position;

typedef struct{
Link head,tail;
int len;
}LinkList;

int ListInsert_L(LinkList &L,int i,Elemtype e)

输入

输入有多组测试数据，每组测试数据包括1行，用空格隔开的1个数字和多个字母，数字表示要插入节点插入到线性表中的位置，紧接着一个字母表示要插入节点的内容，后面的字母表示线性表的当前的内容。

输出

如果插入失败，输出ERROR，否则输出OK，并输出插入节点后线性表的内容。

样例输入

2 k L5 = (HJ)
8 n L6 = (EGHKMO)

样例输出

ListInsert_L(L5, 2, 'k') : OK,  L5 = (HkJ)
ListInsert_L(L6, 8, 'n') : ERROR,  L6 = (EGHKMO)

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdio>
using namespace std;
typedef struct node
{
     char data;
    struct node *next;
}node,*LinkList;
int create(LinkList &l)
{
    char c;
    int x=0,f=0,f1=0;
    l = new node;
    LinkList k = new node;
    l->next=k->next=NULL;
    while(cin>>c&&c!='('){}
    while(cin>>c&&c!=')'){
           LinkList p = new node;
           p->data=c;
           p->next=NULL;
           k->next=p;
           k=p;
           x=0;
           if(f==0){l->next=k;f=1;}
        }
}
int input(LinkList l)
{
    LinkList p = new node;
    p=l->next;
    while(p)
    {

        cout<<p->data;
        p=p->next;
    }
}
int MergeList_L(LinkList &La,int i,char e)
{
    int j=1;
    LinkList p = new node;
    p=La;
    while(p->next&&j<i){j++;p=p->next;}
    if(j<i)return 0;
    LinkList q = new node;
    q->data=e;
    q->next=p->next;
    p->next=q;
    return 1;
}
int main()
{
    char a[5],e;
    int n;
    LinkList la;
    while(cin>>n>>e)
    {
        cin>>a;
        create(la);
        cout<<"ListInsert_L("<<a<<", "<<n<<", '"<<e<<"') : ";
        if(MergeList_L(la,n,e)){cout<<"OK,  "<<a<<" = (";
        input(la);}
        else {cout<<"ERROR,  "<<a<<" = (";input(la);}
        cout<<")"<<endl;
    }
    return 0;
}