guoshiyv 数据结构与算法2-1 线性链式存储

　　线性链式存储：

　　 　　包含两部分：1.存储的单个元素

2.指针，指向下一个的地址

typedef struct()
{
     ElementType Data;
     struct Node *Next;
}List ;
List L,Ptrl;

Ps:算法应保证具有可移植性，（ElementType）

　　表长函数，相比顺序数组存储复杂，需要遍历所有元素

定义一个新指针，始终指向当前的这个链表。

int length(List *Ptrl)
{   ;
    List *p=Ptrl;
    while(p!=NULL)
       { p=p->Next; //通过指针实现了链表的链接
        i++:}
      return i;

}

　　下面进行查找数据，有两种查询方式，一种按第几个元素查找，一种按数据值查找。

按第几个元素查找：
List *FineKth(int K,List *Ptrl)
{    List *p=Ptrl;
     ;
     while(p!=Null && i<K)
        {   p=p->Next;
            i++；
         }
    if(i==K) return p;
    else return NULL;

}                              

K有查找范围，处理特殊情况时候：1. K<1 ,直接执行return NULL

2.K>链表长度的时候 此时p=Null,也是return NULL

3.因此不可以直接 return p;

按数据值查询:
List *FindKth(List *Ptrl,ElementType x)
{
     List *p=Ptrl;
     while(p->Next!=NULL && p->Data!=x)
              p=p->Next;
     return p;
}

由于没有类似的K值的限制，可以直接return p