From 4cb30a7747093de1f2fff6fffe4b069f919efc2f Mon Sep 17 00:00:00 2001 From: kirill Date: Mon, 13 Apr 2026 13:24:59 +0300 Subject: [PATCH] add ll --- svetlakovkyu/docs/data/01/codes/LL.py | 46 +++++++++++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 svetlakovkyu/docs/data/01/codes/LL.py diff --git a/svetlakovkyu/docs/data/01/codes/LL.py b/svetlakovkyu/docs/data/01/codes/LL.py new file mode 100644 index 0000000..61116b8 --- /dev/null +++ b/svetlakovkyu/docs/data/01/codes/LL.py @@ -0,0 +1,46 @@ +def ll_insert(head, name, phone): + current = head + while current is not None: + if current['name'] == name: + current['phone'] = phone + return head + current = current['next'] + return {'name': name, 'phone': phone, 'next': head} +# проверка +# my_list = None +# my_list = ll_insert(my_list, "Ivan", "555") +# my_list = ll_insert(my_list, "An", "666") +# print(my_list) + +def ll_find(head, name): + current = head + while current is not None: + if current['name'] == name: + return current['phone'] + current = current['next'] + return None +# print(ll_find(my_list,"An")) +# buskets = [None]*10 +# print(buskets) + +def ll_delete(head, name): + if head is None: + return None + current = head + if head['name'] == name: + return head['next'] + while current['next'] is not None: + if current['next']['name'] == name: + current['next'] = current['next']['next'] + break + current = current['next'] + return head + +def ll_list_all(head): + res = [] + current = head + while current is not None: + res.append((current['name'], current['phone'])) + current = current['next'] + res.sort() + return res