什么是链表

链表是什么？
学过C++或C语言的都知道，链表是用指针来实现的，大概就是将内存中不同的区域串联起来，每个区域就可以看成一颗珠子，指针是一条链子，就可以穿出一条项链。

但这条项链的特别之处在于它更好插入和删除元素。

链表的每个元素就是一个节点，单向链表中，每个节点应包含：节点所储存的数据和下一节点的位置；双向链表的节点应包含：节点所储存的数据、上一个节点的位置和下一个节点的位置。

在Python中，我们没有指针，我们可以创造一个模拟链表。

我们可以用一个列表来储存节点，节点则单独作为一个类，类中包含节点数据和下一个节点位置

代码实现

class Node:
    def __init__(self, data, next):
        self.data=data
        self.next=next
    def __repr__(self):
        return str(self.data)

class Link:
    def __init__(self, data):
        self.length = len(data)
        self.data = []
        for iteam in range(len(data)-1):
            self.data.append(Node(data[iteam], iteam+1))
        self.data.append(Node(data[-1],None))
        self.head = 0
    def isEmpyt(self):
        return (self.length==0)
    def append(self, data):
        self.data[-1].next = len(self.data)
        self.data.append(Node(data,None))
    def r(self):
        j = self.head
        r = []
        for i in range(len(self.data)):
            r.append(self.data[j].data)
            j = self.data[j].next
            if j == None:
               return r
    def r2(self):
        j = self.head
        r = []
        for i in range(len(self.data)):
            r.append(self.data[j])
            j = self.data[j].next
            if j == None:
               return r
    def delete(self,index):
        li = self.r2()
        li[index-1].next = li[index].next
    def insert(self,data,index):
        li = self.r2()
        self.data.append(Node(data,li[index-1].next))
        li[index-1].next = len(self .data)-1

我们来测试一下：

			
l = Link([1,2,3,4,5,6,7,8,9])
l.append(10)
l.delete(5)
l.insert(6,9)
print(str(l.r()))

最后输出

[1,2,3,4,5,7,8,9,6]

正常输出