能够管理各参赛队的基本信息(包括参赛队编号、参赛作品名称、参赛学校、赛事类别、参赛者、指导老师)赛事类别共11项,包括增加、删除、修改参赛队伍的信息。
由于需要增加参赛队伍的信息,所以线性表的存储空间大小不确定,我们就选择单链表,这样在执行删除和修改时也很容易利用指针一次性找到。
单链表的插入操作
void TeamList::Insert(int i,int x){
Node *p=first;int j=0;
while (p&&j<i-1){
p=p->next;
j++;}
if(!p)throw"位置出错“;
else{
Node *s=new Node;
s->data=x;
s->next=p->next;
p->next=s;
}
}
单链表的删除操作
int TeamList::Delete(int i)
{
Node *p=first;
int j=0;
while(p&&j<i-1)
{p=p->next;
j++;}
if(!p||!p->next)
throw"位置";
else{
Node*q=p->next;
int x=q->data;
p->next=q->next;
delete[]q;
return x;
}
}