From 5831480b1bc4f29f5025e62708e43dffa859f9a4 Mon Sep 17 00:00:00 2001 From: lukovnikovde Date: Wed, 22 Apr 2026 14:02:37 +0000 Subject: [PATCH] [1] adding ll_insert(...) --- lukovnikovde/docs/data/DataStructure.py | 56 ++++++------------------- 1 file changed, 12 insertions(+), 44 deletions(-) diff --git a/lukovnikovde/docs/data/DataStructure.py b/lukovnikovde/docs/data/DataStructure.py index 7f9e38a..b6dd66a 100644 --- a/lukovnikovde/docs/data/DataStructure.py +++ b/lukovnikovde/docs/data/DataStructure.py @@ -1,5 +1,6 @@ import random as rnd ############################################################################################# +head = None def ll_insert(head, name, phone): next_node = {'name': name, 'phone': phone, 'next': None} @@ -17,49 +18,16 @@ def ll_insert(head, name, phone): running['next'] = next_node return head -def ll_find(head, name): - running = head - flag = True - - while flag: - if running['name'] == name: - return running['phone'] - running = running['next'] - flag = running is not None - - return None - - - -def main(): - - head = None - - print('======== TESTING LL_INSERT ==========') - Name = ['Dima', 'Ivan', 'Maxim', 'Alex'] - - for _ in range(10): - name = Name[rnd.randint(0, 3)] - phone = str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + '-' + \ - str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + str(rnd.randint(0,9)) - print(name, phone) - head = ll_insert(head, name, phone) - print(head) - print('-----------------------------------\n') - print('======== END TESTING ================') - - - print('======== TESTING LL_FIND ==========') - Name.append('Masha') - for i in range(len(Name)): - name = Name[i] - print(name, ":", ll_find(head, name)) - print("======== END TESTING =============") - - -if __name__ == "__main__": - main() - - +print('======== TESTING LL_INSERT ==========') +Name = ['Dima', 'Ivan', 'Maxim', 'Alex'] +for _ in range(10): + name = Name[rnd.randint(0, 3)] + phone = str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + '-' + \ + str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + str(rnd.randint(0,9)) + print(name, phone) + head = ll_insert(head, name, phone) + print(head) + print('-----------------------------------\n') +print('======== END TESTING ================') \ No newline at end of file