链式存储结构设计直接插入排序算法

链式存储结构设计直接插入排序算法的步骤如下：

1. 定义一个链表节点类，包含一个值和一个指向下一个节点的指针。

2. 创建一个空链表，并将第一个节点的值设置为待排序序列的第一个元素。

3. 遍历待排序序列的剩余元素，对每个元素执行以下操作：

- 创建一个新的节点，并将其值设置为当前待排序元素的值。

- 从链表的头节点开始，依次比较节点的值和新节点的值，直到找到一个节点的值大于新节点的值或者到达链表的末尾。

- 将新节点插入到找到的节点之前，或者作为链表的最后一个节点。

4. 遍历完所有待排序元素后，链表中的节点就是按照从小到大的顺序排列的。

下面是一个示例代码：

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

def insert_sort(head, value):
    new_node = Node(value)
    if head is None:
        return new_node
    if value < head.value:
        new_node.next = head
        return new_node
    curr = head
    while curr.next is not None and curr.next.value < value:
        curr = curr.next
    new_node.next = curr.next
    curr.next = new_node
    return head

def print_list(head):
    curr = head
    while curr is not None:
        print(curr.value, end=" ")
        curr = curr.next
    print()

# 示例使用
values = [5, 2, 8, 3, 1]
head = None
for value in values:
    head = insert_sort(head, value)
print_list(head)

输出结果为：1 2 3 5 8