单链表的查找

一、按值查找

LiskList Locate_LinkList_Value(LinkList H,int x)
{
    LinkList p;
    p=H->next;//p指向首元结点 
    while(p&&p->next!=x){//查找值为x的结点 
        p=p->next;
    }
    return (p);
}

二、按序号查找

ListList Locate_LinkList(LinkList H,int i){
    LinkList p;
    int j;//j是计数的
    p=H;j=0;//p指向头结点
    while(p&&j<i){
        p=p->next;
        j++;
    } 
    if(j!i||!p){
        printf("参数i错或单链表不存在")；
        return(NULL); 
    }
    return p;
}