带头结点单链表的查找

学习目标：

掌握单链表的按位查找

---

学习内容：

1. 掌握单链表按位查找

单链表按位查找

首先定义一个单链表

typedef struct LNode{
        ElemType data;
        struct LNode *next;
}LNode,*Linklist;

bool InitList(Linklist &L){                    //&操作符，LinkList也可换为LNode*
    L=(LNode*)malloc(sizeof(LNode));        //分配一个头结点
    if(L==NULL)
        return false;
    L->next=NULL;
        return true;

}

int main(){
    Linklist L;            //声明一个指向单链表的指针
//....初始化一个空表....
    InitList(L);
//....后续代码...
}

GetElem(L,i)：按位查找操作。获取表L中的第i个位置元素的值

//按位查找，返回第i个元素
LNode *GetElem(Linklist L,int i){
    if(i<0)
        return NULL;
LNOde *p;                        //指针p指向当前扫描到的结点
int j=0;                        //当前p指向的是第几个结点
p=L;                                //L指向头结点，头结点是第0个结点，不存数据
    while(p!=NULL&&j<i){

        p=p->next;
        j++;
                    }
return p;

}