链表储存整数
时间: 2023-07-10 13:26:10 浏览: 44
链表是一种常见的数据结构,可以用来储存整数等各种类型的数据。在链表中,每个节点包含一个数据元素以及一个指向下一个节点的指针。下面是一个简单的示例代码,实现了链表储存整数:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
def display(self):
current = self.head
while current is not None:
print(current.data, end=" ")
current = current.next
print()
```
在这个示例代码中,Node 类表示链表中的每个节点,包含一个 data 属性和一个 next 属性,表示指向下一个节点的指针。LinkedList 类表示整个链表,包含一个 head 属性,表示链表的头节点。add() 方法用于向链表中添加一个新的节点,display() 方法用于打印链表中的所有节点的数据元素。使用示例:
```python
l = LinkedList()
l.add(1)
l.add(2)
l.add(3)
l.display() # 输出:1 2 3
```