对单链表中元素按插入方法排序的C语言描述算法如下,其中L为链表头结点指针。请填充算法中标出的空
第1题
求一阶导数,链表的头指针为ha,头结点的exp域为一1。 derivative(ha) {q=ha; pa=ha一>next; while((1) ) {if((2) ){(3) );free(pa); pa=((4) ); ) else{pa一>coef((5) );pa->exp((6) );q=((7));} pa=((8) );
第2题
针,试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null;q=L; while(q!=null) {(1); q一>next=p;p=q;(2) } (3); }【北京理工大学2001九、1(6分)】
第3题
*q; p=headl; while(p一>next!=headl)p=p一>next; q=head2; while(q一>next!=head2) q=q一>next; P一>next=head2; q一>next=headl; return(headl); } 【东华大学2004二、1(10分)】
第4题
, *r; q=L2一>next; while(q) {P*L1; while(p一>next) {if(p一>next->data==q一>data) (r=P一>next;P一>next=r一>next;free(r);} P=P一>next; } q=q一>next;
第5题
aa(Lnode *L) {p=L;q=NULL; while(P!=NULL) {r=p一>next;p一>next=q;q=p;p=r;) L=q; }【北京理工大学2006六、7(50/7分)】
第10题
均移动的元素个数是多少?若元素插在ai与ai+1之间(0≤i≤n一1)的概率为(n一i)/n*(n+1)/2),则插入一个元素需要平均移动的元素个数又是多少?【西安电子科技大学2001软件二、3(5分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!