问答题 一元稀疏多项式以循环单链表按降幂排列,结点有三个域,系数域coef,指数域exp和指针域next现对链表求一阶导数,链表的头指针为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) ); } }【南京理工大学2000三、3(10分)】
【正确答案】正确答案:(1)pa!=ha //或pa->exp!=-1,链表未到尾 (2)pa->exp==0 //若指数为0,即本项为常数项 (3)q->next=pa->next //删常数项 (4)q //取下一元素 (5)=pa->coef*pa->exp (6)一 //指数项减1 (7)pa //前驱后移 (8)pa->next //取下一元素
【答案解析】