创建一个单链表并存入整型数据实例
时间: 2024-09-11 17:06:20 浏览: 48
创建一个单链表并存入整型数据通常涉及以下几个步骤:
1. 定义节点结构:首先需要定义一个节点类(Node),它包含两个部分:一个存储整数的数据域(data)和一个指向下一个节点的指针(next)。例如在Python中:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
2. 创建链表头节点:初始化一个空链表,可以创建一个空的头节点(head),它本身没有值,但有一个指向自身(None)的next指针。
```python
class LinkedList:
def __init__(self):
self.head = Node()
```
3. 插入数据:如果你想将一个整数插入到链表中,你可以添加一个新的节点,设置其data为给定值,并将其next指针连接到链表的当前尾部。
```python
def insert(self, value):
new_node = Node(value)
if not self.head.next:
self.head.next = new_node
else:
current = self.head.next
while current.next:
current = current.next
current.next = new_node
```
4. 存储数据:当有新数据要插入时,通过链表的`insert`方法即可,比如`my_list = LinkedList(); my_list.insert(5); my_list.insert(10);`。
阅读全文