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

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

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

  .寫出下圖雙鏈表中對換值為的兩個結點相互位置時修改指針的有關語句

  結點結構為(llinkdatarlink)    【北京郵電大學 /分)】

  .按照下列題目中的算法功能說明將算法描述片段中的錯誤改正過來

  () (4分)下面的算法描述片段用於在雙鏈表中刪除指針變量p所指的結點

  p^rlink←p^llink^rlink;
  p^llink←p^rlink^llink
  dispose(p);

  () (6分)下面的算法描述片段用於在雙鏈表中指針變量p所指結點後插入一個新結點

  new(q);
  q^llink←p;
  p^rlink←q;
  q^rlink←p^rlink;
  q←p^rlink^llink;  【山東大學 八(分)】

  .已知L是一個數據類型linkedlist的單循環鏈表pa和pb是指向L中結點的指針簡述下列程序段的功能【山東科技大學 分)】

  TYPE linkedlist=↑node;
  node=RECORD
  data:datatype; next:linkedlist
  END;
  PROC  Mp(papb:linkedlist);
  PROC  subp(sq: linkedlist);
  p:=s;
  WHILE  p↑next<>q  DO  p:=p↑next;
  p↑next:=s
  ENDP;
  subp(papb);
  subp(pbpa);
  ENDP;

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


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