熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2022-06-13   來源: 數據結構 

   一元稀疏多項式以循環單鏈表按降冪排列結點有三個域系數域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
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.