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()