def _generateFamilyTree(self, startIndividual, generations):
parentOne = self.searchFamilyById(startIndividual._famcID)
if (parentOne != None):
parentOne = DataStructures.Node(parentOne._husband)
parentTwo = self.searchFamilyById(startIndividual._famcID)
if (parentTwo != None):
parentTwo = DataStructures.Node(parentTwo._wife)
firstIndividual = DataStructures.Node(startIndividual, None, parentOne, parentTwo)
return DataStructures.Tree(firstIndividual, self._families, generations)
import DataStructures
linkedList = DataStructures.LinkedList()
linkedQueue = DataStructures.LinkedQueue()
linkedStack = DataStructures.LinkedStack()
node = DataStructures.Node(15)
node2 = DataStructures.Node("SIXTEEN")
node3 = DataStructures.Node(17)
print("------------------LINKED LIST TESTING------------------")
linkedList.add(node)
linkedList.add(node2)
linkedList.add(node3)
linkedList.add(DataStructures.Node(18))
print(linkedList)
print("AT INDEX 1:" + str(linkedList.get(1).getData()))
print("inserting at index 1")
linkedList.insert(DataStructures.Node(20), 1)
print(linkedList)
print("AT INDEX 1:" + str(linkedList.get(1).getData()))
print("removing index 1")
linkedList.remove(1)
print(linkedList)
print("removing index 1")
linkedList.remove(1)
print(linkedList)
