本文共 975 字，大约阅读时间需要 3 分钟。

按位查找（平均时间复杂度为O(n)）

按位查找是一种常见的链表操作方法，用于根据元素的位置索引快速获取特定节点。该操作的平均时间复杂度为O(n)，这意味着在最坏情况下需要遍历整个链表才能找到目标节点。

以下是实现按位查找的函数示例：

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

这个函数接受链表头节点和目标节点的索引位置i作为输入。通过逐个遍历链表，直到找到目标节点或遍历完链表，函数返回目标节点或NULL（表示索引超出链表长度）。

按值查找（平均时间复杂度为O(n)）

按值查找是根据节点的数据值来查找特定节点的操作。这种方法适用于链表中存在多个相同值节点的情况，返回第一个匹配的节点。

以下是实现按值查找的函数示例：

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

该函数接受链表头节点和要查找的数据值e作为输入，返回第一个匹配数据值的节点。如果链表中无匹配节点，则返回NULL。

求表的长度

为了获取链表的长度，可以通过遍历链表并统计节点数来实现。以下是实现求表长度的函数示例：

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

这个函数遍历链表，直到遇到最后一个节点（即最后一个节点的next属性为NULL）为止。返回遍历过程中统计的节点总数，即链表的长度。

转载地址：http://izyk.baihongyu.com/