def intersecao():
batata = 0
CIU = DoublyLinkedList()
while batata < (CI1.__len__() + CI2.__len__()):
if CI1.__getitem__(batata) == CI2.__getitem__(batata):
CIU.append(CI1.__getitem__(batata))
CIU.size = CIU.size + 1
elif CI1.__getitem__(batata-1) == CI2.__getitem__(batata):
CIU.append(CI1.__getitem__(batata))
CIU.size = CIU.size + 1
elif CI1.__getitem__(batata) == CI2.__getitem__(batata-1):
CIU.append(CI2.__getitem__(batata))
CIU.size = CIU.size + 1
for i in range(CIU.__len__()):
print("Valor número %d da união dos dois conjuntos: %d" % (i, CIU.__getitem__(i)))
from node import Node from singlylinkedlist import SinglyLinkedList from doublylinkedlist import DoublyLinkedList from linkedlist import LinkedList # Test 2 dll = DoublyLinkedList() assert dll.size() == 0 dll.insert(1) assert dll.size() == 1 dll.insert(2) assert dll.head.next.data == dll.tail.data assert dll.head.data == dll.tail.prev.data dll.insert(3) assert dll.size() == 3 print "Test 2 Passed" # Test 3 dll = DoublyLinkedList() assert dll.size() == 0 dll.insert(1) assert dll.search(1) == True dll.insert(2) dll.insert(3) assert dll.head.next.data == 2 assert dll.search(3) == True assert dll.search(4) == False print "Test 3 Passed" # Test 4 dll = DoublyLinkedList()
