数据结构-单链表节点的删除

数据结构-单链表节点的删除

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte

总提交:208            测试通过:105

描述

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

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

typedef struct LNode

{

Elemtype data;

struct LNode *next;

}LNode,*LinkList;

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

输入

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

输出

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

样例输入

7 L1 = (DEGIKNQTV)

4 L2 = (CFG)

样例输出

ListDelete_L(L1, 7, e) = OK, L1 = (DEGIKNTV),  e = 'Q'

ListDelete_L(L2, 4, e) = ERROR, L2 = (CFG)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef char Elemtype;
char a[10];
char b[10];
typedef struct LNode
{
Elemtype data;
struct LNode *next;
} LNode,*LinkList;
int create(LinkList &l)
{
char c;
int x=0,f=0,f1=0;
l = new LNode;
LinkList k = new LNode;
l->next=k->next=NULL;
while(cin>>c&&c!='(') {}
while(cin>>c&&c!=')')
{
LinkList p = new LNode;
p->data=c;
p->next=NULL;
k->next=p;
k=p;
x=0;
if(f==0)
{
l->next=k;
f=1;
}
}
LinkList p = new LNode;
p=l->next;
}
int  ListInsert_L(LinkList &l,int i)
{
int j=1;
LinkList p=new LNode;
p=l;
while(p&&j<i)
{
j++;
p=p->next;
}
if(j<i||!p)
{
return 0;
}
LinkList q=new LNode;
q->data=a[0];
q->next=p->next;
p->next=q;
return 1;
}
int input(LinkList l)
{
LinkList p = new LNode;
p=l->next;
while(p)
{
cout<<p->data;
p=p->next;
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
LinkList la;
scanf("%s",a);
scanf("%s",b);
create(la);
int k=ListInsert_L(la,n);
if(k==1)
{
printf("ListInsert_L(%s, %d, '%c') = OK, %s = (",b,n,a[0],b);
input(la);
printf(")\n");
}
else if(k==0)
{
printf("ListInsert_L(%s, %d, '%c') = ERROR, %s = (",b,n,a[0],b);
input(la);
printf(")\n");
}
}
return 0;
}