作业帮 > 综合 > 作业

2个数据结构算法 填空题 ( C语言 )

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/10/11 05:24:31
2个数据结构算法 填空题 ( C语言 )
七.在下列【 】中填入适当内容,使其程序能够顺利运行.
1.长度为"n"的线性表"A"中,删除值为"item"的数据元素的算法.如下:
Int DEL(Elemtype A[ ],int n Elemtype item)
{int i=0;
while【_____(1)____】
if(A[i]==item)
{for(j=i+1;j0)前插入一个数据信息为item的新结点.
void INSERT (linklist list ,int i ,datatype item)
{
int i;
if(i= =1){
p=(linklist *)malloc(sizeof(Lnode));
p->data=item;
p->next=list;
【_____(4)_______】
else
{
q=list
for(j=1;【______(5)______】{
r=q
q=q->next;//r与q分别指向i-1个与第i个链结点//
}
If 【_______(6)_______】{
printf(“i”超过链表的长度”);
return;
}
p=(linklist *)malloc(sizeof(Lnode));//申请一个结点空间//
P->data=item;
p->next=q;
【______(7)_______】;//将新结点插在第i个结点前//
}
}
2个数据结构算法 填空题 ( C语言 )
(1)i < n
(2)break;
(3)i ++;
(4)list = p;
(5)j < i && q != NULL; j++)
(6)(q ==NULL)
(7)r->next = p;