3.写一个函数，在单向链表中搜索元素x的算法。 如果x在表里，则输出它在表中的序号，否则，将 ×插在表尾。 第22页 List

在编写一个函数用于在单向链表中搜索元素x并根据情况插入或输出序号之前，我们需要了解单向链表的基本结构。单向链表是一种线性数据结构，其中每个节点包含两个部分：一部分是存储数据的值，另一部分是指向下一个节点的指针。

以下是一个简单的函数示例，它实现了在单向链表中搜索元素x的算法。如果x在链表中，函数将输出其在链表中的序号；如果x不在链表中，则将x插入到链表的尾部。为了简便起见，这里假设链表节点的结构和函数的实现都是用伪代码来表示的。

class ListNode {
    int data;
    ListNode next;
}

class LinkedList {
    ListNode head;

    // 初始化链表为空链表
    LinkedList() {
        head = null;
    }

    // 在链表尾部插入新节点
    void insertAtEnd(int x) {
        ListNode newNode = new ListNode();
        newNode.data = x;
        newNode.next = null;

        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // 搜索元素x的算法
    void searchAndInsert(int x) {
        int index = 1;
        ListNode current = head;
        
        // 遍历链表搜索元素x
        while (current != null) {
            if (current.data == x) {
                System.out.println("元素x在链表中的序号为：" + index);
                return;
            }
            current = current.next;
            index++;
        }

        // 如果没有找到元素x，则将其插入到链表尾部
        System.out.println("元素x不在链表中，即将其插入到链表尾部。");
        insertAtEnd(x);
    }
}