From db1243ce912eddb2d73f18006d3a97b13a751b2e Mon Sep 17 00:00:00 2001 From: yanyaevaa Date: Sat, 25 Apr 2026 16:37:33 +0300 Subject: [PATCH] [1] ll_func --- YanyaevAA/[1].py | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 YanyaevAA/[1].py diff --git a/YanyaevAA/[1].py b/YanyaevAA/[1].py new file mode 100644 index 0000000..a346706 --- /dev/null +++ b/YanyaevAA/[1].py @@ -0,0 +1,40 @@ +def ll_create_node(name, phone): + return {'name': name, 'phone': phone, 'next': None} + +def ll_insert(head, name, phone): + current = head + while current: + if current['name'] == name: + current['phone'] = phone + return head + current = current['next'] + new_node = ll_create_node(name, phone) + new_node['next'] = head + return new_node + +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['name'] == name: + return head['next'] + current = head + while current['next']: + if current['next']['name'] == name: + current['next'] = current['next']['next'] + break + current = current['next'] + return head + +def ll_list_all(head): + items = [] + current = head + while current: + items.append((current['name'], current['phone'])) + current = current['next'] + return sorted(items) # Сортировка O(N log N) \ No newline at end of file