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

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

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

  ()按值查找

  單鏈表的按值查找是在線性表存在的情況下查找值為x的數據元素若成功返回首次出現的值為x的那個元素所在結點的指針;否則未找到值為x的數據元素返回NULL表示查找失敗

  算法思路從鏈表的第一個元素結點起判斷當前結點其值是否等於x若是返回該結點的指針否則繼續後一個直到表結束為止

  算法如下

  LinkList Locate_LinkList( LinkList H DataType x)

  { /*在單鏈表中查找值為x的結點入口參數單鏈表指針檢索元素*/

  /*出口參數找到後返回其指針否則返回NULL*/

  LinkList p=H>next;

  while ( p && p>data != x)

  p=p>next;

  return (p);

  }

  該算法的時間復雜度均為O(n)

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


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