返回链表中值等于e的第一个结点的地址

以下是Python代码实现：

def find_first_node(head, e):
    curr = head
    while curr is not None:
        if curr.val == e:
            return curr
        curr = curr.next
    return None

其中，参数head是链表的头结点，参数e是要查找的值。函数会从链表的头结点开始遍历，如果找到值等于e的结点，则返回该结点的地址；否则返回None。

相关问题

返回链表中值等于e的第一个结点的地址用c语言实现

struct ListNode* getFirstNode(struct ListNode* head, int e) {
    struct ListNode* p = head;
    while (p != NULL) {
        if (p->val == e) {
            return p;
        }
        p = p->next;
    }
    return NULL;
}

其中，`struct ListNode` 是链表的结点结构体，包含一个整数 `val` 和一个指向下一个结点的指针 `next`。`head` 是链表头指针，需要遍历整个链表，找到第一个值等于 `e` 的结点并返回其指针。如果链表中没有值等于 `e` 的结点，则返回 `NULL`。

编写函数chainList cl_search(chainList h,datatype x,int &ord),查找链表h中是否存在值为x的结点。如果存在，返回链表h中值为x的第一个结点的物理位置（指针），ord保存其逻辑位置（结点的编号）。

链表链式搜索函数 `cl_search` 的目的是在一个已排序的链表 `chainList` 中找到给定值 `x` 的第一个节点，并返回它的物理指针（即节点地址）以及其在链表中的逻辑位置（节点编号）。这里假设 `chainList` 是一个有序的结构，每个节点有一个数据域 `datatype` 和指向下一个节点的指针。

该函数的伪代码可以表示为：

function cl_search(h: chainList, x: datatype, ord: int):
    // 初始化当前节点为头节点，位置为1
    current = h.head
    position = 1
    
    // 遍历链表
    while current is not null:
        // 如果当前节点的数据等于x，则返回节点指针和位置
        if current.data == x:
            return current, position
        // 否则，继续遍历并更新位置
        current = current.next
        position += 1

    // 如果整个链表都没找到x，返回null指针和-1作为未找到的结果
    return null, -1