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

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

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

   編寫一個算法來交換單鏈表中指針P所指結點與其後繼結點HEAD是該鏈表的頭指針P指向該鏈表中某一結點【吉林大學 (分)】

  類似本題的另外敘述有

  () 已知非空線性鏈表第一個結點由List指出請寫一算法交換p所指的結點與其下一個結點在鏈表中的位置(設p指向的不是鏈表最後那個結點)【北京航空航天大學 五 (分)】

  () 已知任意單鏈表如圖所示(編者略去圖)Head為表頭指針指向表的第一個元素p為指向表中任意結點的指針試設計一個算法將p指向的結點和其後面結點交換位置(可采用任何高級語言描述算法)

  【山東大學 二 ( 分)】

  .設鍵盤輸入n個英語單詞輸入格式為n w wwn其中n表示隨後輸入英語單詞個數試編一程序建立一個單向鏈表實現分)

  ()如果單詞重復出現則只在鏈表上保留一個(單考生做)

  ()除滿足()的要求外鏈表結點還應有一個計數域記錄該單詞重復出現的次數然後輸出出現次數最多的前k(k<=n)個單詞(統考生做)【南京航空航天大學 九 (分)】

  .已知一雙向循還鏈表從第二個結點至表尾遞增有序(設a<x<an)如下圖(第二個結點至表尾指aan  因篇幅所限編者略去圖)試編寫程序將第一個結點刪除並插入表中適當位置使整個鏈表遞增有序【南京航空航天大學八(分)】

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


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