數據結構考研分類復習真題 第二章 線性表[21]

　　 一元稀疏多項式以循環單鏈表按降冪排列結點有三個域系數域coef 指數域exp和指針域 next現對鏈表求一階導數 鏈表的頭指針為ha頭結點的exp域為 –

　　derivative(ha)
　　{ q=ha ;   pa=ha>next;
　　while(   ()  )
　　{ if (   ()  ) { (   ()  ); free(pa);  pa= (  ()   );  }
　　else{ pa>coef (   ()   ); pa>exp(    ()   ); q=(   ()   );}
　　pa=(   ()   );
　　}
　　}    【南京理工大學 三（分）】

　　下面是刪除單鏈表L中最大元素所在結點的類PASCAL語言算法請在橫線填上內容完成其功能

　　TYPE  pointer =↑node
　　node=RECORD
　　data:integer;  next: pointer
　　END;
　　PROCEDURE delmax (L:pointer);
　　VAR  pqr:pointer; m:integer;
　　BEGIN
　　r:=L p:=L↑next;
　　IF  p<>NIL  THEN
　　[ m:=p↑data;    ()   ;  p:=p↑next;
　　WHILE p<>NIL DO
　　[ IF   ()   THEN  [    ()    ;  m:=p↑data; ]
　　()   ; p:=p↑next;
　　]
　　q:=r↑next;   ()   ; dispose(q);
　　]
　　END;【北京科技大學 二】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22557.html