线性表链式存储的按序号查找代码

线性表链式存储的按顺序查找通常涉及到遍历链表的过程。假设我们有一个单链表结构，每个节点包含数据元素和指向下一个节点的指针，以下是使用Python来演示如何在一个单向链表中按顺序查找特定元素的简单示例：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    # 插入节点到列表开始
    def insert_at_start(self, data):
        new_node = Node(data)
        new_node.next = self.head
        self.head = new_node

    # 按顺序查找函数
    def search(self, target):
        current = self.head
        index = 0
        while current is not None:
            if current.data == target:
                return f"找到目标值 {target}，索引为 {index}"
            else:
                current = current.next
                index += 1
        return f"{target} 不在链表中"

# 使用示例
linked_list = LinkedList()
linked_list.insert_at_start(5)
linked_list.insert_at_start(3)
linked_list.insert_at_start(7)

# 查找特定值
search_result = linked_list.search(5)
print(search_result)  # 输出：找到目标值 5，索引为 0

search_result = linked_list.search(10)
print(search_result)