python之链表

链表是一种基础数据结构。链表是一个功能极为强大的数组，其节点可以定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表也像一个队列，有先进先出和先进后出两种。

class Node(object):

    def __init__(self, head, last):
        self.head = head
        self.last = last


# 第一种方式链表，先进后出
print("--------第一种方式链表，先进后出---start----")
firstObj = Node("开始", None)
for i in range(3):
    midObj = Node(i, None)
    midObj.last = firstObj
    firstObj = midObj

lastObj = firstObj
while isinstance(lastObj, object):
    print("---------", lastObj.head)
    if lastObj.last is not None:
        lastObj = lastObj.last
    else:
        break
print("
------第一种方式链表，先进后出--over-------")

# 第二种方式链表，先进先出
print("--------第二种方式链表，先进后出---start----")
firstObj = Node("开始", None)
tmpObj = firstObj

for i in range(3):
    midObj = Node(i, None)
    tmpObj.last = midObj
    tmpObj = tmpObj.last
while isinstance(firstObj, object):
    print("---------", firstObj.head)
    if firstObj.last is not None:
        firstObj = firstObj.last
    else:
        break
print("------第二种方式链表，先进后出--over-------")