データ構造の単一チェーンテーブルi番目の要素を取るアルゴリズム

3288 ワード
チェーン？テーブル データ機関 要素の取得 

  
  
  
  
    
   
   
   
   
  1.           i          ： 
    2. 
   
   
   
   
  2. 1.      p       ，   j 1   
    3. 
   
   
   
   
  3. 2. j<i      ， p       ，         ，j  1 
    4. 
   
   
   
   
  4. 3.      p  ，    i       
    5. 
   
   
   
   
  5. 4.      ，  p    
    6. 
   
   
   
   
  6.   
    7. 
   
   
   
   
  7.         ： 
    8. 
   
   
   
   
  8. typedef int ElemType; 
    9. 
   
   
   
   
  9.   
    10. 
   
   
   
   
  10. typedef struct NODE 
    11. 
   
   
   
   
  11. { 
    12. 
   
   
   
   
  12.     ElemType data; 
    13. 
   
   
   
   
  13.     struct NODE *pNext; 
    14. 
   
   
   
   
  14. }NODE,*LinkList; 
    15. 
   
   
   
   
  15.       
    16. 
   
   
   
   
  16.   
    17. 
   
   
   
   
  17.     ： 
    18. 
   
   
   
   
  18. /*    ：     L   ，1<=i<=ListLength(L)*/ 
    19. 
   
   
   
   
  19. /*    ： e  L  i       */ 
    20. 
   
   
   
   
  20.   
    21. 
   
   
   
   
  21. Status GetElem(LinkList L, int i, ElemType *e) 
    22. 
   
   
   
   
  22. { 
    23. 
   
   
   
   
  23.     LinkList P; 
    24. 
   
   
   
   
  24.     P = L->pNext; 
    25. 
   
   
   
   
  25.       
    26. 
   
   
   
   
  26.     int j = 1; 
    27. 
   
   
   
   
  27.   
    28. 
   
   
   
   
  28.     while(p && j < i) 
    29. 
   
   
   
   
  29.     { 
    30. 
   
   
   
   
  30.         p = p->pNext; 
    31. 
   
   
   
   
  31.         ++j; 
    32. 
   
   
   
   
  32.     } 
    33. 
   
   
   
   
  33.   
    34. 
   
   
   
   
  34.     if(!p || j > i) 
    35. 
   
   
   
   
  35.     { 
    36. 
   
   
   
   
  36.         return ERROR; 
    37. 
   
   
   
   
  37.     } 
    38. 
   
   
   
   
  38.   
    39. 
   
   
   
   
  39.     *e = p->data; 
    40. 
   
   
   
   
  40.       
    41. 
   
   
   
   
  41.     return OK; 
    42. 
   
   
   
   
  42. } 
    43. 
   
   
   
   
  43.   
    44. 
   
   
   
   
  44. 2011 12 30 21:03:10 
    45.

 
本文は“科学技術のもたらす楽しみを享受します”のブログから出て、転載して作者と連絡してください!
「アルゴリズム」逆配列、ソートと挿入ソートのどちらが速いかを選択
最小生成ツリーprimeアルゴリズムとクルーズカールアルゴリズム