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("请输入当前结点的值:")