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

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 发布！