用python在linkedlist前端增加一个节点
时间: 2023-05-22 11:05:17 浏览: 79
可以使用以下代码在 linkedlist 前端增加一个节点:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 在 linkedlist 前端增加一个节点
def insert_at_beginning(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 创建一个 linkedlist
llist = LinkedList()
# 在 linkedlist 前端增加节点
llist.insert_at_beginning("New Node")
```
相关问题
用python编写linkedlist插入到第一个位置
可以使用以下代码:
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def insert_at_start(self, new_node):
new_node.next = self.head
self.head = new_node
# 创建linked list
llist = LinkedList()
# 创建3个不同的Node
first_node = Node(1)
second_node = Node(2)
third_node = Node(3)
# 将它们按顺序插入LinkList,相当于把3, 2, 1作为头结点的链表
llist.insert_at_start(third_node)
llist.insert_at_start(second_node)
llist.insert_at_start(first_node)
python linkedlist
Python中没有内置的链表数据结构,但可以使用类来实现链表。以下是一个简单的Python链表实现:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
def print_list(self):
current_node = self.head
while current_node:
print(current_node.data)
current_node = current_node.next
```
这个链表实现包括一个节点类和一个链表类。节点类包含一个数据属性和一个指向下一个节点的指针。链表类包含一个头指针,用于指向链表的第一个节点。它还包括添加节点和打印链表的方法。