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->pNext赋值给q 
    6.  
         
  6. 5.将q结点数据赋给e 
    7.  
         
  7. 6.释放q结点 
    8.  
         
  8. 7.返回成功 
    9.  
         
  9. 单链表的数据结构： 
    10.  
         
  10. typedef int ElemType; 
    11.  
         
  11.   
    12.  
         
  12. typedef struct NODE 
    13.  
         
  13. { 
    14.  
         
  14.     ElemType data; 
    15.  
         
  15.     struct NODE *pNext; 
    16.  
         
  16. }NODE,*LinkList; 
    17.  
         
  17.       
    18.  
         
  18.   
    19.  
         
  19. 实现算法： 
    20.  
         
  20. /*初始条件：顺序线性表L已存在，1<=i<=ListLength(L)*/ 
    21.  
         
  21. /*操作结果：删除第i个元素并用e返回其值,L的长度减1  */ 
    22.  
         
  22.   
    23.  
         
  23. Status GetElem(LinkList L, int i, ElemType *e) 
    24.  
         
  24. { 
    25.  
         
  25.     LinkList P; 
    26.  
         
  26.     P = L->pNext; 
    27.  
         
  27.       
    28.  
         
  28.     int j = 1; 
    29.  
         
  29.   
    30.  
         
  30.     while(p && j < i) 
    31.  
         
  31.     { 
    32.  
         
  32.         p = p->pNext; 
    33.  
         
  33.         ++j; 
    34.  
         
  34.     } 
    35.  
         
  35.   
    36.  
         
  36.     if(!p || j > i) 
    37.  
         
  37.     { 
    38.  
         
  38.         return ERROR; 
    39.  
         
  39.     } 
    40.  
         
  40.       
    41.  
         
  41.     q = p->pNext; 
    42.  
         
  42.     p->next = q->next; 
    43.  
         
  43.     *e = q->data; 
    44.  
         
  44.     free(q); 
    45.  
         
  45.           
    46.  
         
  46.     return OK; 
    47.  
         
  47. } 
    48.  
         
  48.   
    49.  
         
  49. 2011年12月30日21:03:10 
    50.