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

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

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

  .設雙向循環鏈表中結點的數據域前驅和後繼指針域分別為datapre和next試寫出在指針p 所指結點之前插入一s結點的C語言描述語句【北京科技大學 分)】

  .本題給出一個子程序的框圖如圖試填空完善此算法框圖該子程序用來尋找第一個均出現在三個整數單向鏈表fff中的相同整數假定在調用該子程序前這三個整數鏈表已按從小到大的次序排序單向鏈表的形式如下圖的例子所示

  注在圖的框圖中found和exit均為布爾型的變量可取值為true和falseval是整型變量用來存放第一個均出現在fff中的相同整數若ff和f中無相同的整數found 的值為false否則found的值為trueflink表示訪問f所指結點的link域【哈爾濱工業大學 三 (分)】

   一線性表存儲在帶頭結點的雙向循環鏈表中L為頭指針如下算法

  ()說明該算法的功能)在空缺處填寫相應的語句

  void unknown  (BNODETP *L)
  {    …
  p=L>next; q=p>next; r=q>next
  while (q!=L)
  { while (p!=L) && (p>data>q>data)  p=p>prior
  q>prior>next=r  (
  q>next=p>nextq>prior=p
  (  ( q=rp=q>prior
  (
  }
  }  【北京理工大學 第二部分 數據結構 [] (分)】

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


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