河南成教 / 河南理工大学
7[应用题]
根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法,统计结果由函数值返回。
/* 从顺序表上统计出值为x的元素个数的算法*/
int Count(sqlist &L,datatype x) { i=0,j;
(j=0;j.last;j )
(L.data[i]==x)i ;
return i;
}
/*从单链表上统计出值为x的元素个数的算法*/
int Count(lklist &HL,datatype x)
{node =HL.Head—>next;
int i= 0;
while(p!= )
{if(p—>data==x)i ;
=p—>next;
}
return;
}
7[应用题]
根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法,统计结果由函数值返回。
/* 从顺序表上统计出值为x的元素个数的算法*/
int Count(sqlist &L,datatype x) { i=0,j;
(j=0;j.last;j )
(L.data[i]==x)i ;
return i;
}
/*从单链表上统计出值为x的元素个数的算法*/
int Count(lklist &HL,datatype x)
{node =HL.Head—>next;
int i= 0;
while(p!= )
{if(p—>data==x)i ;
=p—>next;
}
return;
}
参考答案:
佳题速递: