python 学习笔记（二）

二、链表

四种数据结构可以实现链表

A)list

# use lists
x = None
for i in range(6, 0, -1):
  x = [i, x]

B)tuple元组

# use tuples
y = None
for i in range(6, 0, -1):
  y = (i, y)

另一种办法：

myList = (1, (2, (3, (4, (5, None)))))

C)dict字典

# use dicts
x = None
for i in range(6, 0, -1):
  x = {'data': i, 'next': x}

D)class类

# use objects
class Node:
  def __init__(self, data, next):
    self.data = data
    self.next = next


y = None
for i in range(6, 0, -1):
  y = Node(i, y)