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

數據結構之單鏈表基本運算的實現[13]

2013-11-15 15:12:52  來源: 數據結構 

  操作如下

  ① s>prior=p>prior;

  ② p>prior>next=s;

  ③ s>next=p;

  ④ p>prior=s;

  注意對於雙向鏈表由於有前驅和後繼指針插入時要修改四個指針並且指針操作的順序雖然不是唯一的但也不是任意的操作①必須要放到操作④的前面完成否則*p的前驅結點的指針就丟掉了請讀者理解清楚每條指針操作的含義

  雙向鏈表中結點的刪除

  設p指向雙向鏈表中某結點刪除*p

  操作示意圖如圖所示

  操作如下

  ①p>prior>next=p>next;

  ②p>next>prior=p>prior;

  free(p);

  從圖上可以看出斷開p>prior>next和p>next>prior後我們仍然能夠找到p 的前驅和後繼所以①②步可以調換

  

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


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