python—创建单向链表及操作

class LinkedList():
	def __init__(self):
		self.next = None
		self.data = None

def createLinkedList(n):
    i = 1
    head = LinkedList()
    head.next = None
    new_data = None
    ptr = head
    while i < n:
        new_data = LinkedList()
        new_data.data = i
        new_data.next = None
        ptr.next = new_data
        ptr = new_data
        i += 1
    return head


def printLinkList(root):
    ptr = root.next
    while ptr != None:
        print(ptr.data)
        ptr = ptr.next

# root = createLinkList(4)
# print(printLinkList(root))