[Python语言]实现链表

链表是一个结点指向下一个结点的存储结构，每一个结点有两个元素，一个是存放数据本身，另一个数据指向下一个结点，由这些结点组成一个链表

思路：

• 需要先定义一个结点类包含两个元素，一个数据，一个指向下一结点
• 定义一个链表，包含一个头结点的元素
• 根据链表中头结点中包含下一个结点循环找到最后的结点，在最后增加新的结点

代码实现

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


class NodeList():
    def __init__(self):
        self.headNode = None

    def add(self, data):
        node = Node(data)
        if self.headNode is None:
            self.headNode = node
        else:
            tmp = self.headNode
            while tmp.next is not None:
                tmp = tmp.next
            tmp.next = node

    def showall(self):
        if self.headNode is None:
            print('no data')
        else:
            tmp = self.headNode
            while tmp.next is not None:
                print(tmp.data)
                tmp = tmp.next
            print(tmp.data)


if __name__ == '__main__':
    nl = NodeList()
    nl.add(1)
    nl.add(2)
    nl.add(3)
    nl.add(4)
    nl.showall()