def train(size, parity):
out = SinglyList()
if parity == 0:
size = 2 * int(size / 2)
elif size % 2 == 0:
size -= 1
for x in range(size, 0, -2):
out.add_tail(out.head, x)
return out
list_a = SinglyList()
[list_a.add_tail(list_a.head, x) for x in range(8, 3, -1)]
list_a.remove(list_a.head, 6)
list_a.print_list(list_a.head)
print('Cycle? ', end='')
print('yes' if list_a.has_cycle(list_a.head) else 'no')
tail = list_a.head
while tail.next:
tail = tail.next
tail.next = list_a.head
print('Cycle? ', end='')
print('yes' if list_a.has_cycle(list_a.head) else 'no')
tail.next = None
list_a = train(10, 0)
list_b = train(10, 1)
print('Merge:')
train = SinglyList.merge(list_a.head, list_b.head)
list_a.print_list(train)
from singly_list import SinglyList
from node import Node
disList = SinglyList()
disList.add_head(Node(4))
for i in range(1,10):
disList.add_head(Node(i))
disList.add_head(Node(4))
disList.add_head(Node(5))
disList.add_head(Node(8))
disList.add_head(Node(4))
'''
#00 Test
PrintList.print_list(disList.head)
disList.add_head(Node("lmao"))
PrintList.print_list(None)
PrintList.print_list(disList.head)
#01 Test
PrintList.print_list(disList.head)
PrintList.add_tail(disList.head, 10)
PrintList.print_list(disList.head)
'''
#02 Test
SinglyList.print_list(disList.head)
disList.remove(disList.head, 4)
SinglyList.print_list(disList.head)
from random import randint, getrandbits
from singly_list import SinglyList
def yard(alice, bob):
cars = sorted([car for car in alice] + [car for car in bob])
return cars
if __name__ == '__main__':
alice = []
bob = []
for x in range(randint(10, 15)):
who = alice if getrandbits(1) else bob
who.append(randint(1,20))
print("Alice:", alice, sep=' ')
print("Bob:", bob, sep=' ')
carol = SinglyList()
dave = SinglyList()
[carol.add_tail(carol.h, x) for x in alice + bob]
carol.sort()
while carol.size() > 2:
dave.add_tail(dave.h, carol.h)
carol.remove(carol.h, carol.h)
print("Carol:", carol, sep=' ')
print("Dave:", dave, sep=' ')