单向链表-遍历（查找）

1）查找
例：在一个非空单向链表（数据域值不重复）查找值为key的结点，并返回结点地址，若未找到返回NULL。

ElemSN * FindKeyNode(ElemSN *h,int key){    for(ElemSN *p=h;p && p->data!=key;p=p->next);    return p;}

---

例：
①输出单向链表尾结点的值。（非空链表）
②输出单向链表结点个数。
③输出单向链表，结点值为奇数的结点个数。（数据域正整数）
④输出单向链表，结点值最大的值。
⑤ 逆向输出单向链表数据域的值。

 //①输出单向链表尾结点的值。（非空链表） int TialNode(ElemSN *head){    for(ElemSN *p=head;p->next;p=p->next);    return p->data;}

//②输出单向链表结点个数。int CountNode(ElemSN *head){    int cnt=0;    for(ElemSN *p=head;p;p=p->next,cnt++);    return cnt;}

//③输出单向链表，结点值为奇数的结点个数。（数据域正整数）int CountOdd(ElemSN *head){    int cnt=0;    for(ElemSN * p=head;p;p=p->next)    {        if(p->data%2==0)            cnt++;    }    return cnt;}                         

//④输出单向链表，结点值最大的值。int MaxNode(ElemSN *head){    int max=head->data;    for(ElemSN * p=head->next;p;p=p->next)    {        if(p->data>max)            max=p->data;    }    return max;}

//⑤逆向输出单向链表数据域的值。void RePrintLink(ElemSN *head){    ElemSN *p,*tag=NULL;//tag起岗哨作用    while(tag!=head)    {        for(p=head;p->next!=tag;p=p->next);        tag=p;        printf("%5d",tag->data);    }    printf("\n");}