Python中有关链表的操作（经典面试内

node1 = Node("c",node3)
或者
node1 = Node("c",None)
node1.next = node3

class Node(object):
    def __init__(self, data, next=None):
        self.data = data
        self.next = next

head = None
for count in range(1,6):
    head = Node(count, head)
while head != None:
    print(head.data)
    head = head.next

probe = head
while probe != None:
    probe = probe.next

probe = head
while probe != None and targetItem != probe.data:
    probe = probe.next
if probe != None:
    print("target is found")
else:
    print("target is not in this linked structure")

probe = head
while index > 0:
    probe = probe.next
    index -= 1
print(probe.data)

probe = head
while probe != None and targetItem != probe.data:
    probe = probe.next
if probe != None:
    probe.data = newItem
    return True
else:
    return False

head = Node(newItem, head)

newNode = Node(newItem)
if head is None:
    head = newItem
else:
    probe = head
    while probe.next != None:
        probe = probe.next
    probe.next = newNode

head = head.next

if head.next is None:
    head = None
else:
    probe = head
    while probe.next.next != None:
        probe = probe.next
    probe.next = None

if head is None or index <=0:
    head =Node(newItem, head)
else:
    probe = head
    while index > 1 and probe.next != None:
        probe = probe.next
        index -= 1
    probe.next = Node(newItem, probe.next)

if index <= 0 or head.next is None:
    head = head.next
else:
    probe = head
    while index > 1 and probe.next.next != None:
        probe = probe.next
        index -= 1
    probe.next = probe.next.next