线性表的链式存储实现（求表长和查找）

1.求表长

int Length(List Ptrl)
{   List p = Ptrl;/*p指向表的第一个结点*/
    int j=0;
    while(p){
       p = p->Next;
       j++;/*当前p指向的是第j个结点*/
   }
    return j;
}

2.查找
（1）按序号查找：FindKth;

List FindKth(int K,List Ptrl)
{    List p = Ptrl;
     int i = 1;
     while(p!=NULL&&i<K){
         P = P->Next;
         i++;
     }
     if(i==K)return p;/*找到第K个，返回指针*/
     else return NULL;/*否则返回空*/
}

（2）按值查找：Find

List Find(ElementType X,List Ptrl)
{
     List p = Ptrl;
     while (p!=NULL&&p->Data!=X)
         p = p->Next;
         return p;
 }