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

數據結構考研分類復習真題 第二章 答案[2]

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

  三.填空題

  .順序

  .(n)/

  .py>next=px>next; px>next=py

   .ni+

  .主要是使插入和刪除等操作統一在第一個元素之前插入元素和刪除第一個結點不必另作判斷另外不論鏈表是否為空鏈表指針不變

  .O()O(n)

  .單鏈表多重鏈表(動態)鏈表靜態鏈表

  .f>next=p>next; f>prior=p; p>next>prior=f; p>next=f;

  .p^prior     s^prior^next

  . 指針

  .物理上相鄰   指針

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


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