单链表基础操作：构造一个带头结点的单链表。其每个结点中记录着一个字符型的键值key(设键值唯一)。

构造一个带头结点的单链表通常包括以下几个步骤：

1. **创建头节点**：首先，你需要创建一个特殊的节点作为链表的头部，这个节点通常为空，用于指示链表的开始，并存储链表的相关信息，如长度等。

class ListNode:
    def __init__(self, key=None):
        self.key = key
        self.next = None

2. **初始化链表**：当你需要添加新的键值对时，可以创建一个新的节点并将其设置为当前节点的下一个节点。如果链表为空，新节点同时是头节点。

def create_linked_list(char_values):
    head = ListNode()  # 创建头节点
    head.next = None  # 初始时链表为空

    for value in char_values:
        new_node = ListNode(value)
        if not head.next:
            head.next = new_node  # 如果链表为空，直接连接
        else:
            current_node = head.next  # 遍历到最后一个节点
            while current_node.next:
                current_node = current_node.next
            current_node.next = new_node  # 否则将新节点追加到最后

    return head

3. **遍历链表**：你可以通过头节点的`next`属性依次访问链表中的所有元素。

在这个结构中，键值对会被按照输入顺序存储在链表中，因为单链表是线性的，所以无法随机访问某个特定位置的元素，插入和删除也比较容易。