问题 填空题

以下为单链表的建表算法,分析算法,请在______处填上正确的语句。 lklist create_iklist2() /*直接实现的建表算法。*/{ head=malloc(size); p=head; scanf("%",&x); while(X!=’$’) { q=malloc(size); q—>data=x; p—>next=q; ______; scanf("%",&x); } ______; return(head); } 此算法的量级为______。

答案

参考答案:p=q p—>next=NULL O(n)

单项选择题
单项选择题