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

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

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

  .在線性表的鏈式存儲結構中頭指針指鏈表的指針若鏈表有頭結點則是鏈表的頭結點的指針頭指針具有標識作用故常用頭指針冠以鏈表的名字頭結點是為了操作的統一方便而設立的放在第一元素結點之前其數據域一般無意義(當然有些情況下也可存放鏈表的長度用做監視哨等等)有頭結點後對在第一元素結點前插入結點和刪除第一結點其操作與對其它結點的操作統一了而且無論鏈表是否為空頭指針均不為空首元結點也就是第一元素結點它是頭結點後邊的第一個結點

  .見上題

  .()將next域變為兩個域: pre和next其值域均為maxsize初始化時頭結點(下標為的元素)其next域值為其pre域值為n(設n是元素個數且n<maxsize)
  () stalist[stalist[p]pre]pre;
  () stalist[p]next;

   在單鏈表中不能從當前結點(若當前結點不是第一結點)出發訪問到任何一個結點鏈表只能從頭指針開始訪問到鏈表中每個結點在雙鏈表中求前驅和後繼都容易從當前結點向前到第一結點向後到最後結點可以訪問到任何一個結點

  .本題是鏈表的逆置問題設該鏈表帶頭結點將頭結點摘下並將其指針域置空然後從第一元素結點開始直到最後一個結點為止依次前插入頭結點的後面則實現了鏈表的逆置

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


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