链表是什么?
学过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]
正常输出