python单链表的创建过程复盘笔记
以下为个人学习数据过程中学习笔记,仅供参考,如有错误敬请指正!!!
附上学习源码:以下为单链表创建的学习源码(仅供参考!!!)
class Node(object):
#初始化结点函数
"""
1.创建一个数据域,用于存储每个结点的值(创建数据域,并将其初始化为data,将待传入的data赋值给self.data)
2.创建一个指针域,用于存储下一个结点的地址(创建指针域并将其初始化为空,self.next=None 或者self.next=“下一个结点的首地址”)
"""
def __init__(self,data):
#创建一个数据域,并将其初始化为data,(用于存储每个结点的值)
self.data=data
#创建一个指针域,并将其初始化为None(用于存储下一个结点的地址)
self.next=None
class SingleLinkedList(object):
#初始化头结点函数
"""
思路:
1.创建单链表的头结点
2.将头结点进行初始化
步骤
1.创建一个结点并将其初始化为空
2.令单链表的头结点为上述结点
"""
def __init__(self):
#创建单链表的头结点,并将其初始化为空
self.head=Node(None)
#创建单链表函数
def CreateSingleLinkedList(self):
print("*********************************")
print("请输入数据后按回车键确认,若想要结束输入,请输入#或者*")
print()
"""获取头结点"""
cNode=self.head
element=input("请输入当前结点的值:")
while element!="#" and element!="*":
"""一个新结点变量nNode"""
nNode=Node(int(element))
"""将头结点的指针域指向新结点的首地址nNode(即:数据域)"""
# 当前节点的指针域指向下个节点
cNode.next=nNode
# 将当前节点变为下个节点(即cNode永远是指向尾节点)
cNode=cNode.next
element=input("请输入当前结点的值:")
