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

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

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

  .給定(已生成)一個帶表頭結點的單鏈表設head為頭指針結點的結構為(datanext)data為整型元素next為指針試寫出算法:按遞增次序輸出單鏈表中各結點的數據元素並釋放結點所占的存儲空間(要求;不允許使用數組作輔助空間)【華中理工大學 分)】

  .已知三個帶頭結點的線性鏈表AB和C中的結點均依元素值自小至大非遞減排列(可能存在兩個以上值相同的結點)編寫算法對A表進行如下操作使操作後的鏈表A中僅留下三個表中均包含的數據元素的結點且沒有值相同的結點並釋放所有無用結點限定算法的時間復雜度為O(m+n+p)其中mn和p分別為三個表的長度【清華大學   一 (分)】

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


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