1.3.3　查找节点元素x的位置

函数Locate()用于查找节点元素x在链表中的位置，参考代码如下。

 1    int Locate(Link Head,int x)                //查找节点元素x在链表中的位置
 2    {
 3      int n=0;
 4      Link p=Head;                             //由指针p代替Head来完成扫描任务
 5      while(p!=NULL && p->data !=x)
 6      {
 7        p=p->next;
 8        n++;
 9      }
10      return p==NULL? -1: n+1;
11    }