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("请输入当前结点的值:")
经验分享 程序员 微信小程序 职场和发展