填空题
以下为单链表的建表算法,分析算法,请在______处填上正确的语句。
lklist create_1klistl()
/*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/
{ ininiate_lklist(head);
i=1;
scanf("%",&x);
while(x!=$)
{______;
______;
scanf("%f",&x);
}
return(head);
}
该建表算法的时间复杂性约等于______,其量级为______。
【参考答案】
insert_lklist(head,x,i) i++ n(n-i)/B
O(nB)