import random, time
N = []

for n in range(10000): # вот сначала просят сгенерировать а потом 100 гарантированных имён ну ёмаё💀💀💀
    i = random.randint(1,99999)
    p = random.randint(10000000, 99999999)
    N.append((f"User_{i:05d}", str(p))) # как в примере кортежики брбрбр

def ll_insert(head, name, phone):
    data = {'name' : name, 'phone' : phone, "next" : None}

    if head is None: # я люблю делать бесполезные проверки
        return data
    
    current = head
    while current:
        if current['name'] == name:
            current['phone'] = phone
            return head
        if current['next'] == None:
            last = current
        current = current['next'] # везде где такое это изменение текущей строки на следующую через ссылку в нексте
    
    last['next'] = data
    return head


def ll_find(head, name):
    current = head
    while current:
        if current['name'] == name:
            return current['phone']
        current = current['next']
    return None

def ll_delete(head, name):
    if head is None:
        return None
    
    prev = head
    current = head['next']
    while current:
        if current['name'] == name:
            prev['next'] = current['next']
            return head
        prev = current
        current = current['next']
    return head

def ll_list_all(head):
    data_list = []

    current = head
    while current:
        data_list.append({'name' : current['name'], 'phone' : current['phone']})
        current = current['next']
    
    data_list.sort(key=lambda x: x['name']) # честно украдено со стака оверфлоу и не понял что такое лямбда я устал читать
    return data_list

#1 - вставка списка
start_time = time.perf_counter()
data_unsorted = None
for name, phone in N:
    data_unsorted = ll_insert(data_unsorted, name, phone)
end_time = time.perf_counter()
elapsed_time = end_time - start_time

data_sorted = ll_list_all(data_unsorted)