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

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

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

  插入

  插入運算是指在單鏈表的第i個位置前插入一個值為 x 的新結點即在第 i 結點的後面插入值為 x 的新結點假設第i結點的指針為 pq指向待插入的值為x的新結點將q插入到p的後面其插入操作如圖所示具體操作如下

  ①q>next=p>next;

  ②p>next=q;

  注意兩個指針的操作順序不能交換

  

  圖 在p之後插入q

  具體算法如下

  int Insert_LinkList( LinkList H int i DataType x)

  { /*在單鏈表H的第i個位置前插入值為x的結點入口參數單鏈表插入位置插入元素*/

  /*返回參數成功標志不成功成功*/

  LinkList p q;

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

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


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