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

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

2013-11-15 14:55:56  來源: 數據結構 

   下面是用c語言編寫的對不帶頭結點的單鏈表進行就地逆置的算法該算法用L返回逆置後的鏈表的頭指針試在空缺處填入適當的語句

  void  reverse(linklist &L){
  p=nullq=L
  while(q!=null)
  {    ()      ;   q>next=pp=q   ()    ; }
  ()   ;
  }【北京理工大學 分)】

  .下面程序段是逆轉單向循環鏈表的方法p 是原鏈表頭指針逆轉後鏈表頭指針仍為p

  (可以根據需要增加標識符)

  p:= p;   q:=NIL;
  WHILE    ()   DO
  BEGIN    ()   ;   ()  ;   ()   ;   ()     END;
  p^next:= q;     p ^next:=p;    p:=p;【中國人民大學 分)】

  .一個無頭結點的線性鏈表(不循環)有兩個域數據域data指針域 next鏈首head下面算法用read(num)讀入數據當num小於輸入結束建立一個數據以遞增序組成的鏈表

  PROC  insert( head x);

  {在鏈首為head的表中按遞增序插入x}

  new(r);r^data:=x;
  IF head=NIL
  THEN[ head:=  ()   ; r^next:=   ()   ]
  ELSE IF   ()   THEN [r^ next:=head;  head:=r]
  ELSE  [p:=head;
  WHILE   ()    AND  (p^next≠NIL ) DO[q:=p;   ()    ];
  IF   ()   THEN [ q^ next:=  () ; r^next:=   () ; ]
  ELSE [p^next:=  ()  ; r^next:=   ()  ;  ]
  ]
  ENDP;
  PROC  creat(head);
  head:=   ()  ; read(num);
  WHILE  num>  DO
  [ insert(headnum); read(num) ]
  ENDP;【南京理工大學 分)】

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


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