在前面基本数据结构的讨论中,我们采用Python List来实现了多种线性数据结构
列表List是一种简单强大的数据集结构,提供了丰富的操作接口。
但并不是所有的编程语言都提供了List数据类型,有时候需要程序员自己实现
链表实现: 节点Node
链表实现的最基本元素是节点Node
每个节点至少要包含2个信息:数据项本身,以及指向下一个节点的引用信息
注意next为None的意义是没有下一个节点了
class Node:
def __init__(self, initdata):
self.data = initdata
self.next = Node
def getData(self):
return self.data
def setData(self, newdata):
self.data = newdata
def setNext(self, newnext):
self.next = newxext