数据结构：单链表——查找元素，链表长度

1、查找元素

查找第i个元素

    LNode *GetEleme_i(LinkList L,int i){
    if(i<1){
        return NULL;
    } 

    LNode *p;
    p=L;
    int j=0;
    while (p!=NULL && j<i)
    {
        p=p->next;
        j++;
    }
    return p;

}

查找e元素的结点

LNode *GetEleme_e(LinkList &L,ElementType e){
    LNode *p;
    p=L;
    while (p!=NULL && p->data!=e)
    {
        p=p->next;
    }
    return p;
}

这里第一个查找第i个元素的函数，可以在之前插入与删除元素中应用，这样就不需要重复多次的写复杂的代码块，只需要每次调用GetElemt_i就可以找到我们要在那个位置进行插入操作了。这样将需要多次重复使用的代码块单独拿出来写作一个函数，再有其他函数进行调用的方式叫做“封装”，这样既便于代码的编写，也利于后期维护。

2、计算链表长度

int Get_LinkList_len(LinkList &L){
    LNode *p=L;
    int len=0;
    while (p!=NULL)
    {
        p=p->next;
        len++;
    }
    return len;
}

本文由博客一文多发平台 OpenWrite 发布！