import random as rnd

def ll_insert(head, name, phone):
    new_node = {'name': name, 'phone': phone, 'next': None}
    
    if head is None:
        return new_node
    
    
    current = head
    while current is not None:
        if current['name'] == name:
            current['phone'] = phone
            return head
        current = current['next']
       
        
    new_node['next'] = head
    return new_node

def ll_find(head, name):
    current = head
    while current is not None:
        if current['name']==name:
            return current['phone']
        current=current['next']
        return None
    
    
def ll_delete(head, name):
    if head is None:
        return None
    if head['name']==name:
        return head['next']
    
    current = head 
    while current['next'] is not None:
        if current['next']['name'] == name:
            current['next']==current['next']['next']
            return head
   
        
def ll_list_all(head):
    record=[]
    current=head
    while current is not None:
        record.append(current['name'], current['phone'])
        current=current['next']
    record.sort(key=lambda x: x[0])
    return record