数据结构线性表链式存储的按序号查找代码

在使用链式存储（如单链表）实现线性表的按序号查找时，你需要遍历整个链表以找到特定的位置。下面是一个简单的Python示例，假设有一个`Node`类表示链表节点：

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

# 假设你已经有了一个已排序的链表 `head`
def sequential_search(linked_list, target_index):
    current_node = linked_list
    index = 0
    
    while current_node is not None and index < target_index:
        if index == target_index - 1:  # 找到了目标位置
            return True, current_node.value
        current_node = current_node.next
        index += 1
        
    if current_node is None:  # 如果到达链表末尾还未找到
        return False, None

# 使用示例
linked_list = Node(1)  # 构造链表 ... (其他元素)
# 添加元素并保持有序

target_index = 5  # 想要查找的位置
found, value = sequential_search(linked_list, target_index)
if found:
    print(f"找到了索引 {target_index} 的元素，值为 {value}")
else:
    print(f"未找到索引 {target_index} 的元素")