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

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

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

   說明在線性表的鏈式存儲結構中頭指針與頭結點之間的根本區別頭結點與首元結點的關系【廈門大學 %/分)】

   試述頭結點首元結點頭指針這三個概念的區別【武漢交通科技大學 (分)】【西安電子科技大學計應用 二分)】

   已知有如下定義的靜態鏈表

  TYPE   component=RECORD
  data:elemtp;
  next:maxsize
  END
  VAR  stalist:ARRAY[maxsize] OF component;

  以及三個指針:av指向頭結點p指向當前結點pre指向前驅結點現要求修改靜態鏈表中next域中的內容使得該靜態鏈表有雙向鏈表的功能從當前結點p既能往後查找也能往前查找

  () 定義next域中的內容(用老的next域中的值表示)

  () 如何得到當前結點p的前驅(pre)的前驅給出計算式;

  () 如何得到p的後繼給出計算式;【中科院計算所 四(分)】

   在單鏈表和雙向鏈表中能否從當前結點出發訪問到任何一個結點?【西安電子科技大學計應用一分)】

   如何通過改鏈的方法把一個單向鏈表變成一個與原來鏈接方向相反的單向鏈表?【中國人民大學 分)】

   下面是一算法的核心部分試說明該算法的功能

  pre:=L↑next;

  {L是一單鏈表結點有數據域 data和指針域 next}

  IF  pre<>NIL  THEN
  WHILE  pre↑next<>NIL DO
  BEGIN p:=pre↑next; IF p↑data>=pre↑data  THEN  pre:=p  ELSE return(false) END;
  return(true); 【燕山大學 分)】

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


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