Python LinkedList.remove方法代碼示例

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
def testRemove():
	my_linked_list = LinkedList()

	for i in range(0, 10):
		my_linked_list.append(i)

	for i in range(0, 10):
		print "removing " + str(i)
		my_linked_list.remove(i)
		print my_linked_list

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
    def test_remove(self):
        # test empty list
        myLinkedList = LinkedList()
        self.assertRaises(ValueError, myLinkedList.remove, 5)

        # test node not in linked list
        myLinkedList = self.getLinkedList()
        self.assertRaises(ValueError, myLinkedList.remove, 11)

        # test successful removal
        myLinkedList.remove(5)
        self.assertFalse(myLinkedList.search(5))

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
def main():
	# comparator that is passed into the LinkedList
	def comparator(value_one, value_two):
		if value_one == value_two:
			return 0
		elif value_one > value_two:
			return 1
		else:
			return -1

	test_one = LinkedList(comparator)
	test_two = LinkedList(comparator)
	test_three = LinkedList(comparator)

	test_one.insert(2)
	test_one.insert(3)
	test_one.insert(1)

	test_two.insert(5)

	test_three.insert(10)
	test_three.insert(20)
	test_three.insert(30)
	test_three.insert(40)
	test_three.insert(50)

	print("Test one: ")
	test_one.print()

	print("\nTest two: ")
	test_two.print()

	print("\nTest three: ")
	test_three.print()

	test_one.remove(2)
	test_one.remove(6)

	test_two.remove(5)

	test_three.remove(10)
	test_three.remove(50)

	print("\nTest one after removals: ")
	test_one.print()

	print("\nTest two after removals: ")
	test_two.print()

	print("\nTest three after removals: ")
	test_three.print()

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
# Verify book was pushed to front of list
print "Pushed Book"
print "--------------------------------------------------"
print books.get(0).toString()

# Add book at index
books.addAtIndex(3, angelsAndDemons);

# Verify book was added to correct index
print "Set of Books"
print "--------------------------------------------------"
print books.toString()

# Remove first book from list (Digital Fortress)
books.remove(0)

# Verify book was removed
print "First Book"
print "--------------------------------------------------"
print books.get(0).toString()

# Delete 3rd book (Angels and Demons)
books.remove(2)

# Verify book was removed
print "Set of Books"
print "--------------------------------------------------"
print books.toString()

# Delete last book (The Martian)

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
# -*- coding: utf-8 -*-

"""
App.py:
"""
from LinkedList import LinkedList
print("Start")
LinkedList = LinkedList()

LinkedList.insertEnd(12)
LinkedList.insertEnd(122)
LinkedList.insertEnd(3)
LinkedList.insertStart(31)

LinkedList.traverseList()

LinkedList.remove(12)

LinkedList.traverseList()
print("End")

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
        comment("FAIL -> " + test_name +"\n moveHead() debe lanzar una excepcion de tipo IndexError cuando la lista esta vacia")
        grade(0)
except:
    e = sys.exc_info()[1]
    comment("FAIL -> " + test_name + "\n" + str(e))
    grade(0)


# Check empty list - remove


try:
    test_name = 'LinkedList vacia: remove()'
    l = LinkedList()
    try:
        l.remove()
        comment("FAIL -> " + test_name +"\n remove() debe lanzar una excepcion de tipo IndexError cuando la lista esta vacia")
    except IndexError:
        comment("OK -> " + test_name)
        grade(points['ll_vacia_remove'])
    except:
        e = sys.exc_info()[1]
        comment("FAIL -> " + test_name +"\n remove() debe lanzar una excepcion de tipo IndexError cuando la lista esta vacia")
        grade(0)
except:
    e = sys.exc_info()[1]
    comment("FAIL -> " + test_name + "\n" + str(e))
    grade(0)

# Check empty list - isEmpty

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
from LinkedList import LinkedList

linkedList = LinkedList()

linkedList.insertAtEnd(12)
linkedList.insertAtEnd(122)
linkedList.insertAtEnd(3)
linkedList.insertAtStart(31)

linkedList.traverseList()

linkedList.remove(122)

linkedList.traverseList()

# 需要導入模塊: from LinkedList import LinkedList [as 別名]
# 或者: from LinkedList.LinkedList import remove [as 別名]
from LinkedList import LinkedList

# Test cases for LinkedList
linklist = LinkedList()
linklist2 = LinkedList()
linklist.add(1)
print(linklist.__str__())
linklist.add(2)
print(linklist.__str__())
linklist.add(3)
print(linklist.__str__())
linklist.add(4)
print(linklist.__str__())
linklist.remove(2)
print(linklist.__str__())
linklist.remove(1)
linklist.remove(6)
print(linklist.contains(1))
print(linklist.__str__())
print(linklist.size)