Python语言例题集（009）

毛哥hust

已于 2024-04-16 16:10:02 修改

阅读量529

点赞数 10

文章标签：算法开发语言 python

于 2024-03-11 23:34:02 首次发布

本文链接：https://blog.csdn.net/u010848575/article/details/136638637

版权

文章介绍了如何在Python中创建链表类，包括定义节点和链表结构，以及实现向链表头部插入新节点的方法，并展示了插入前后链表的打印操作。

摘要由CSDN通过智能技术生成

#!/usr/bin/python3

#在链表第一个节点前插入一个新的节点
	
class Node():
    def __init__(self,data=None):
        self.data=data
        self.next=None
        
class LinkedList():
	def __init__(self):
		self.head=None
        
	def printList(self):
		ptr=self.head
		while ptr:
			print(ptr.data)
			ptr=ptr.next
	
	def beginning(self,newdata):
		newNode=Node(newdata)
		newNode.next=self.head
		self.head=newNode
                   
link=LinkedList()
link.head=Node(5)
n2=Node(15)
n3=Node(25)
link.head.next=n2
n2.next=n3
link.printList()
print("新的链表")
link.beginning(100)
link.printList()