lukovnikovde/2026-rff_mp
1
0
Fork 0
forked from UNN/2026-rff_mp
Code Pull Requests Activity

Обновить lukovnikovde/docs/data/DataStructure.py

Browse Source 
[2] adding ll_find
This commit is contained in:
lukovnikovde 2026-04-22 13:55:50 +00:00
parent 2f56564cd9
commit e9dc413227
1 changed files with 44 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

56
lukovnikovde/docs/data/DataStructure.py
View File

@ -1,6 +1,5 @@
import random as rnd import random as rnd
############################################################################################# #############################################################################################
head = None
def ll_insert(head, name, phone): def ll_insert(head, name, phone):
next_node = {'name': name, 'phone': phone, 'next': None} next_node = {'name': name, 'phone': phone, 'next': None}
@ -18,16 +17,49 @@ def ll_insert(head, name, phone):
running['next'] = next_node running['next'] = next_node
return head return head
print('======== TESTING LL_INSERT ==========') def ll_find(head, name):
Name = ['Dima', 'Ivan', 'Maxim', 'Alex'] 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()
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 ================')