From ddf8ef5105e68e866c1d69629f8749b44711d738 Mon Sep 17 00:00:00 2001 From: SolovevDD Date: Fri, 27 Feb 2026 23:37:07 +0300 Subject: [PATCH 1/2] [0] initial commit --- SolovevDD/425.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 SolovevDD/425.md diff --git a/SolovevDD/425.md b/SolovevDD/425.md new file mode 100644 index 0000000..e69de29 -- 2.43.0 From 089b6906b982b9c5bb4154f8939055386271212b Mon Sep 17 00:00:00 2001 From: SolovevDD Date: Sat, 28 Feb 2026 00:29:13 +0300 Subject: [PATCH 2/2] =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D0=BB?= =?UTF-8?q?=201.1.=D0=A1=D0=B2=D1=8F=D0=B7=D0=B0=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 --- SolovevDD/zadanie11.py | 70 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 SolovevDD/zadanie11.py diff --git a/SolovevDD/zadanie11.py b/SolovevDD/zadanie11.py new file mode 100644 index 0000000..7465463 --- /dev/null +++ b/SolovevDD/zadanie11.py @@ -0,0 +1,70 @@ +def ll_insert(head, name, phone): + if head is None: + return {'name': name, 'phone': phone, 'next': None} + + curr = head + while True: + if curr['name'] == name: + curr['phone'] = phone + return head + + if curr['next'] is None: + break + + curr = curr['next'] + + curr['next'] = {'name': name, 'phone': phone, 'next': None} + return head + +def ll_find(head, name): + curr = head + while curr is not None: + if curr['name'] == name: + return curr['phone'] + curr = curr['next'] + return None + +def ll_delete(head, name): + if head is None: + return None + + if head['name'] == name: + return head['next'] + + curr = head + while curr['next'] is not None: + if curr['next']['name'] == name: + curr['next'] = curr['next']['next'] + return head + curr = curr['next'] + + return head + +def ll_list_all(head): + res = [] + curr = head + while curr is not None: + res.append((curr['name'], curr['phone'])) + curr = curr['next'] + + res.sort(key=lambda x: x[0]) + return res + +if __name__ == "__main__": + book = None + + book = ll_insert(book, "Маша", "8900111") + book = ll_insert(book, "Саша", "8900222") + book = ll_insert(book, "Даша", "8900333") + + print(ll_list_all(book)) + + book = ll_insert(book, "Маша", "0000000") + print(ll_list_all(book)) + + print(ll_find(book, "Саша")) + print(ll_find(book, "Петя")) + + book = ll_delete(book, "Маша") + book = ll_delete(book, "Саша") + print(ll_list_all(book)) \ No newline at end of file -- 2.43.0