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

數據結構考研分類復習真題 第十章 答案[40]

2013-11-15 15:17:47  來源: 數據結構 

   PROC LinkedListSelectSort( head: pointer);
  //本算法一趟找出一個關鍵字最小的結點其數據和當前結點進行交換;若要交換指針則須記下
  //當前結點和最小結點的前驅指針
  p:=head↑next;
  WHILE p<>NIL DO
  [q:=p↑next;  r:=p;    //設r是指向關鍵字最小的結點的指針
  WHILE <q<>NIL DO
  [IF q↑data<r↑data THEN r:=q;
  q:=q↑next;
  ]
  IF r<>p THEN r↑data<>p↑data
  p:=p↑next;
  ]
  ENDP;

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23181.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.