本文整理匯總了Python中LinkedList.LinkedList.addNode方法的典型用法代碼示例。如果您正苦於以下問題:Python LinkedList.addNode方法的具體用法?Python LinkedList.addNode怎麽用?Python LinkedList.addNode使用的例子?那麽, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在類LinkedList.LinkedList
的用法示例。
在下文中一共展示了LinkedList.addNode方法的9個代碼示例,這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚,您的評價將有助於係統推薦出更棒的Python代碼示例。
示例1: testReverse
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testReverse(self):
ll = LinkedList()
ll.addNode(1)
ll.addNode(2)
ll.addNode(3)
ll.addNode(4)
self.assertEqual(str(ll), 'LinkedList [ 1->2->3->4 ]')
self.assertEqual(ll.reverse(), 'LinkedList [ 4->3->2->1 ]')
示例2: testDeletedNode
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testDeletedNode(self):
ll = LinkedList()
ll.addNode(2)
ll.addNode(5)
self.assertEqual(ll.deleteNode(5), 5)
with self.assertRaises(ValueError):
ll.searchNode(5)
self.assertEqual(ll.searchNode(2), 2)
示例3: testMultipleAdditions
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testMultipleAdditions(self):
ll = LinkedList()
ll.addNode(5)
ll.addNode(10)
ll.addNode(2)
ll.addNode(1)
self.assertEqual(ll.searchNode(2), 2)
示例4: bfsReturningList
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def bfsReturningList(self):
linkedList = LinkedList()
queue = Queue()
node = self.root
ll = LinkedList()
ll.addNode(node.data)
linkedList.addNode(ll)
queue.enqueue(node)
queue.enqueue('$')
ll = LinkedList()
linkedList.addNode(ll)
node = queue.dequeue()
while node:
if node.lChild:
queue.enqueue(node.lChild)
ll.addNode(node.lChild.data)
if node.rChild:
queue.enqueue(node.rChild)
ll.addNode(node.rChild.data)
node = queue.dequeue()
if node == '$':
node = queue.dequeue()
if node:
ll = LinkedList()
linkedList.addNode(ll)
queue.enqueue('$')
self.printBFSLists(linkedList)
linkedList.display()
示例5: testAddedNode
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testAddedNode(self):
ll = LinkedList()
ll.addNode(5)
self.assertEqual(ll.searchNode(5), 5)
示例6: testLargeSize
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testLargeSize(self):
ll = LinkedList()
for i in range(0, 10000):
ll.addNode(randint(1, 10))
self.assertEqual(ll.size(), 10000)
示例7: testSize
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testSize(self):
ll = LinkedList()
ll.addNode(1)
self.assertEqual(ll.size(), 1)
示例8: testPrintList
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testPrintList(self):
ll = LinkedList()
ll.addNode(1)
ll.addNode(2)
self.assertEqual(str(ll), 'LinkedList [ 1->2 ]')
示例9: testNonExistentElement
# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import addNode [as 別名]
def testNonExistentElement(self):
ll = LinkedList()
ll.addNode(2)
with self.assertRaises(ValueError):
ll.searchNode(1)