使用python创建一个链表
时间: 2023-02-12 22:43:46 浏览: 155
可以使用Python中的类和指针来实现链表。
示例代码:
```
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
linked_list = LinkedList()
linked_list.head = Node(1)
second = Node(2)
third = Node(3)
linked_list.head.next = second
second.next = third
```
这是一个简单的链表示例,其中包含三个节点,分别存储数据1、2、3。链表的头部为第一个节点,每个节点都包含一个指针,指向下一个节点。
相关问题
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
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def print_list(self):
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next
```
这里我们定义了一个`Node`类,表示链表中的每个节点。每个节点包含一个`data`属性和一个`next`属性,`data`属性用来存储节点的数据,`next`属性用来指向下一个节点。
然后我们定义了一个`LinkedList`类,表示整个链表。`LinkedList`类中包含一个`head`属性,表示链表的头节点。
`add_node`方法用来向链表中添加节点。如果链表为空,直接将新节点作为头节点。否则,我们遍历整个链表,找到最后一个节点,并将新节点添加到其后面。
`print_list`方法用来遍历整个链表,并打印出每个节点的值。
如何用python创建一个链表
在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
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def print_list(self):
current = self.head
while current:
print(current.data)
current = current.next
# 创建链表示例
my_list = LinkedList()
# 添加节点
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)
# 打印链表
my_list.print_list()
```
在上述示例中,首先定义了一个Node类来表示链表的节点。每个节点包含一个data属性存储数据,以及一个next属性指向下一个节点。
接下来,定义了一个LinkedList类来管理链表。该类包含一个头节点head属性,默认为None。add_node()方法用于添加新节点到链表末尾,print_list()方法用于打印链表中的所有节点。
最后,创建了一个链表示例my_list,并通过调用add_node()方法添加了一些节点,然后调用print_list()方法来打印链表中的节点。