作者：未知 来源：月光软件站 加入时间：2005-5-13　月光软件站

在单链表中，任何两个元素的存储位置之间没有固定的联系。然而，每个元素的存储位置都包含在其直接前驱结点的信息中。假设P是指向线性表中的第i个数据元素（结点ai）的指针，则p->next是指向第i+1个数据元素（结点ai+1）的指针。由此，在单链表中，取得第i个数据元素必须从头指针出发寻找。下面我们来看函数getelem在单链表中的实现。                                                                                                                                                

   Status   Getelem_L   (Linklist  L,int  i,ElemType&e)  { //L为头指针   

       p=L->next; j=1;                         初始化

      while(p&&j<i){                 //顺指针向后查找，直到p指向第i个元素或p为空                                                          

            p=p->next;    ++j;

       }

   if(!p||j>i)  return error;                  //第i个元素不存在

   e=p->data;                                    //取第i个元素

    return  OK;

}  // GetElem_L

如果要在上面实现更多的操作，可以在里面直接添加。

相关软件：