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

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

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

   請寫一個算法將順序存儲結構的線性表(aan)逆置為(ana)【大連海事大學八(6分)】

  類似本題的另外敘述有

  () 設有一帶頭結點的單鏈表編程將鏈表顛倒過來要求不用另外的數組或結點完成

  【南京航空航天大學 八 (分)】

  () 設有一個帶頭結點的單向鏈表數據項遞減有序寫一算法重新排列鏈表使數據項遞增有序要求算法時間復雜度為O(n)(注用程序實現)【南京航空航天大學 七 (分)】

  () 試編寫求倒排循環鏈表元素的算法【南京航空航天大學 十二 (分)】

  () 請設計算法將不帶頭結點的單鏈表就地逆置【北方交通大學 三 (分)】

  () 試編寫算法 將不設表頭結點的不循環的單向鏈表就地逆轉【北方交通大學五(分)】

  () 有一個單鏈表L(至少有個結點)其頭結點指針為head編寫一個過程將L逆置即最後一個結點變成第一個結點原來倒數第二個結點變成第二個結點如此等等【燕山大學 分)】

  .設有一個由正整數組成的無序(向後)單鏈表編寫完成下列功能的算法

  ()找出最小值結點且打印該數值

  ()若該數值是奇數則將其與直接後繼結點的數值交換

  ()若該數值是偶數則將其直接後繼結點刪除【東北大學 二 (分)】

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


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