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

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

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

   查找操作

  ()按序號查找

  從單鏈表的第一個元素結點起判斷當前結點是否是第i個若是則返回該結點的指針否則繼續下一個結點的查找直到表結束為止若沒有第i個結點則返回空如果i=返回頭指針

  算法如下

  LinkList Locate_LinkList( LinkList H int i)

  {

  LinkList p;

  int j;

  p=H; j=;

  while (p && j

  {

  p=p>next;

  j++;

  } /*while*/

  if ( j != i || !p)

  {

  printf(參數 i 錯或單鏈表不存在);

  return (NULL);

  } /*第i個結點不存在*/

  return (p);

  }

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


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