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

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

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

总提交:210            测试通过:106

描述

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

请用如下函数完成上述功能，线性表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 st;
typedef struct LNode
{
Elemtype data;
struct LNode *next;
} LNode,*LinkList;
void create(LinkList &l)
{
l=new LNode;
LinkList k=new LNode;
l->next=k->next=NULL;
char str;
int f=0;
while(cin>>str&&str!='(')
{

}
while(cin>>str&&str!=')')
{
LinkList p=new LNode;
p->data=str;
p->next=NULL;
k->next=p;
k=p;
if(f==0)
{
l->next=k;
f=1;
}
}
}
int ListDelete_L(LinkList &l,int i)
{
int j=1;
LinkList k;
LinkList p=new LNode;
p=l;
while(p&&j<i)
{
j++;
p=p->next;
}
if(!p->next||j<i)
{
return 0;
}
k=p->next;
st=k->data;
//cout<<(p->next)->data<<endl;
p->next=k->next;
return 1;
}
void 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)
{
char b[100];
LinkList la;
scanf("%s",b);
create(la);
int k=ListDelete_L(la,n);
if(k==0)
{
printf("ListDelete_L(%s, %d, e) = ERROR, %s = (",b,n,b);
input(la);
printf(")\n");
}
if(k==1)
{
printf("ListDelete_L(%s, %d, e) = OK, %s = (",b,n,b);
input(la);
printf("),  e = '%c'\n",st);
}
}
return 0;
}