问题
填空题
以下为单链表的建表算法,分析算法,请在______处填上正确的语句。 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)