From 07fe035d6365863bec426a57d7b04c2cb376a673 Mon Sep 17 00:00:00 2001 From: tseremonnikovaaa Date: Fri, 22 May 2026 22:08:31 +0300 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B2=D1=8F=D0=B7=D0=BD=D1=8B=D0=B9=20?= =?UTF-8?q?=D1=81=D0=BF=D0=B8=D1=81=D0=BE=D0=BA?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- tseremonnikovaaa/task 1/docs/data/main.py | 56 +++++++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 tseremonnikovaaa/task 1/docs/data/main.py diff --git a/tseremonnikovaaa/task 1/docs/data/main.py b/tseremonnikovaaa/task 1/docs/data/main.py new file mode 100644 index 0000000..c99316b --- /dev/null +++ b/tseremonnikovaaa/task 1/docs/data/main.py @@ -0,0 +1,56 @@ +import time +import random +import csv +import sys +import matplotlib.pyplot as plt +import numpy as np + +sys.setrecursionlimit(20000) + +REPEATS = 5 +N = 10000 +def ll_insert(head, name, phone): + current = head + prev = None + while current is not None: + if current['name'] == name: + current['phone'] = phone + return head + prev = current + current = current['next'] + new_node = {'name': name, 'phone': phone, 'next': None} + if prev is None: + return new_node + else: + prev['next'] = new_node + return head + +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 + current = current['next'] + return head + +def ll_collect_all(head): + records = [] + current = head + while current is not None: + records.append((current['name'], current['phone'])) + current = current['next'] + records.sort(key=lambda x: x[0]) + return records