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

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

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

   已知兩個單鏈表A和B其頭指針分別為heada和headb編寫一個過程從單鏈表A中刪除自第i個元素起的共len個元素然後將單鏈表A插入到單鏈表B的第j個元素之前【中國礦業大學 三(分)】

  類似本題的另外敘述有

  ()hh為兩個鏈表的表頭指針結點結構為data和link兩個域組成寫出算法inde(hhijl)將鏈表h從第i個結點起的l個結點刪除並插入到h表的第j個結點之前【首都經貿大學 分)】

   設線性表存於A[size]的前num各分量中且遞增有序請設計一個算法將x插入到線性表的適當位置上以保持線性表的有序性並在設計前說明設計思想最後說明所設計算法的時間復雜度

  【西安電子科技大學 計應用   二 (分)】

  類似本題的另外敘述有

  () 試編制在線性表L={}中插入數據元素的程序(要求該程序用turbo Pascal語言編制並能在計算機上運行結點類型為鏈式結構)【大連海事大學 (分)】

   假設一個單循環鏈表其結點含有三個域predatalink其中data為數據域pre為指針域它的值為空指針(NIL)link為指針域它指向後繼結點請設計算法將此表改成雙向循環鏈表

  【西安電子科技大學 軟件 五(分)】

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


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