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

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

2013-11-15 15:13:43  來源: 數據結構 

   刪除

  刪除運算是指刪除單鏈表的第 i 個結點即將第 i 個元素結點的指針域指向第 i+ 個元素結點要實現刪除首先要找到第 i 個元素結點前驅結點設單鏈表第 i 個元素結點指針為p要刪除第 i 個元素結點(指針為q)操作如圖所示具體操作如下

  p>next=q>next;

  free(q);

  

  圖 刪除*q

  具體算法如下

  int Del_LinkList(LinkList Hint i)

  { /*刪除單鏈表H上的第i個結點入口參數單鏈表刪除元素序號返回參數成功標志

  不成功成功*/

  LinkList p q;

  int j;

  if (!H>next)

  {

  printf(空表不能刪除);

  return ();

  }

  p= Locate_LinkList( H i); /*找第i個結點地址*/

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


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