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

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

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

   設 Listhead為一單鏈表的頭指針單鏈表的每個結點由一個整數域DATA和指針域NEXT組成整數在單鏈表中是無序的編一PASCAL過程將 Listhead鏈中結點分成一個奇數鏈和一個偶數鏈分別由PQ指向每個鏈中的數據按由小到大排列程序中不得使用 NEW過程申請空間【山東大學六( 分)】

  類似本題的另外敘述有

  ()設計算法將一個帶頭結點的單鏈表A分解為兩個具有相同結構的鏈表BC其中B表的結點為A表中值小於零的結點而C表的結點為A表中值大於零的結點(鏈表A的元素類型為整型要求BC表利用A表的結點)【北京理工大學 分)】

  () 設L為一單鏈表的頭指針單鏈表的每個結點由一個整數域 data和指針域NEXT組成整數在單鏈表中是無序的設計算法將鏈表中結點分成一個奇數鏈和一個偶數鏈分別由PQ指向每個鏈中的數據按由小到大排列算法中不得申請新的結點空間【青島海洋大學 三(分)】

  () 將一個帶頭結點的單鏈表A分解為兩個帶頭結點的單鏈表A和B使得A表中含有原表中序號為奇數的元素而B表中含有原表中序號為偶數的元素且保持其相對順序不變

  ) 寫出其類型定義

  ) 寫出算法【山東大學 九 (分)】 【山東工業大學 九(分)】

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


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