Python: 链表的实现

        首先我们来实现最简单的单向链表，单项链表的创建有两种方法，头插法和尾插法，这里我们使用尾插法来实现单向链表：

class Node:
    def __init__(self,data):
        self.data = data
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
        self.length = 0
    def append(self,data):
        node = Node(data)
        if self.head != None:
            p = self.head
            while p.next != None:
                p = p.next
            p.next = node
        else:
            self.head = node
        self.length+=1
    def Bianli(self):
        lst = []
        node = self.head
        while node != None:
            lst.append(node.data)
            node = node.next
        return lst
    
lin = LinkedList()
for i in range(10):
    lin.append(i)
print(lin.Bianli())
print(lin.length)

        上边的部分实现了一个链表结构，可以进行对数据的存入以及遍历。

        下面我们来实现对单链表的查询与添加和删除操作：<