要初始化链表,首先要初始化一个结点Node
class Node:
def __init__(self, data):
self.data = data#数据域
self.next = None#指针域
然后初始化单链表,也就是初始化一个头结点
class SingleLinkedList:
def __init__(self):
#初始化一个空的头结点
self.head = Node(None)
为链表添加内容,并遍历查看
class Node:
def __init__(self, data):
self.data = data#数据域
self.next = None#指针域
class SingleLinkedList:
def __init__(self):
#初始化一个空的头结点
self.head = Node(None)
def CreateSingleLikedList(self):
cNode= self.head
print("按回车输入下一个结点,输入#结束")
data = input("请输入您要键入的值:")
while data != '#':
nNode = Node(data)
cNode.next = nNode
cNode = nNode
data = input("请输入您要键入的值:")
def TraverseList(self):
cNode = self.head.next # 跳过头结点开始遍历
while cNode:
print(cNode.data, end=" -> ")
cNode = cNode.next
print("None")
if __name__ == '__main__':
singlelist = SingleLinkedList()
singlelist.__init__()
singlelist.CreateSingleLikedList()
singlelist.TraverseList()
尾端插入元素
def InserElement(self):
cNode = self.head.next
while cNode.next:
cNode = cNode.next
data = input("请输入您要键入的值:")
nNode = Node(data)
cNode.next = nNode
if __name__ == '__main__':
singlelist = SingleLinkedList()
singlelist.__init__()
singlelist.CreateSingleLikedList()
singlelist.TraverseList()
singlelist.InserElement()
singlelist.TraverseList()
#运行结果
按回车输入下一个结点,输入#结束
请输入您要键入的值:11
请输入您要键入的值:#
11 -> None
请输入您要键入的值:22
11 -> 22 -> None
首端插入元素
def InserElement1(self):#首端插入元素
data = input("请输入您要键入的值:")
nNode = Node(data)
cNode = self.head
tNode = cNode.next
nNode.next = tNode
cNode.next = nNode
if __name__ == '__main__':
singlelist = SingleLinkedList()
singlelist.__init__()
singlelist.CreateSingleLikedList()
singlelist.TraverseList()
singlelist.InserElement1()
singlelist.TraverseList()
#运行结果
按回车输入下一个结点,输入#结束
请输入您要键入的值:11
请输入您要键入的值:22
请输入您要键入的值:33
请输入您要键入的值:#
11 -> 22 -> 33 -> None
请输入您要键入的值:00
00 -> 11 -> 22 -> 33 -> None
查找指定元素,并返回其位置
def FindElement(self):
data = input("请输入您要查找的值:")
cNode = self.head.next
flag = 1
while cNode.data != data:
flag = flag + 1
cNode = cNode.next
if cNode == None:
print("没有您要找的值")
return
print("您要找的值在链表的第",flag,"位")
按回车输入下一个结点,输入#结束
请输入您要键入的值:11
请输入您要键入的值:22
请输入您要键入的值:33
请输入您要键入的值:#
11 -> 22 -> 33 -> None
请输入您要查找的值:44
没有您要找的值
按回车输入下一个结点,输入#结束
请输入您要键入的值:11
请输入您要键入的值:2
请输入您要键入的值:33
请输入您要键入的值:#
11 -> 2 -> 33 -> None
请输入您要查找的值:2
您要找的值在链表的第 2 位
删除链表中的元素
def DeleteElement(self):#删除链表中的元素
data = input("请输入您要删除的值:")
cNode = self.head.next
pNode = Node(None)
while cNode.data != data:
pNode = cNode #保存要删去结点的前一个结点
cNode = cNode.next
if cNode == None:
print("没有您要删除的值")
return
pNode.next = cNode.next
del cNode #使用del来删除cNode
#运行结果
按回车输入下一个结点,输入#结束
请输入您要键入的值:22
请输入您要键入的值:33
请输入您要键入的值:44
请输入您要键入的值:55
请输入您要键入的值:#
22 -> 33 -> 44 -> 55 -> None
请输入您要删除的值:44
22 -> 33 -> 55 -> None