用python写个单链表且用头插法运用循环将一个列表a=[11,22,33,44,55]建一个表
时间: 2023-05-30 08:04:12 浏览: 96
```
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_front(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def print_list(self):
current_node = self.head
while current_node:
print(current_node.data, end=' ')
current_node = current_node.next
a = [11, 22, 33, 44, 55]
linked_list = LinkedList()
for i in range(len(a)-1, -1, -1):
linked_list.add_front(a[i])
linked_list.print_list()
```
输出结果为:55 44 33 22 11
相关问题
用python写个单链表且用头插法将一个列表a=[11,22,33,44,55]建一个表
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_at_beginning(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def print_list(self):
current_node = self.head
while current_node:
print(current_node.data)
current_node = current_node.next
a = [11, 22, 33, 44, 55]
linked_list = LinkedList()
for i in a:
linked_list.add_at_beginning(i)
linked_list.print_list()
```
输出:
```
55
44
33
22
11
```
单链表有头节点头插法输出
单链表是一种线性的数据结构,它由一系列节点组成,每个节点包含两个部分:数据域和指针域。如果链表有一个特殊的节点作为起始点,我们称之为头节点。头插法就是在链表头部插入新节点的操作。
假设我们要在头节点后插入新的元素,步骤如下:
1. 创建一个新的节点,分配内存并设置其数据字段(通常是你要插入的值)。
2. 将新节点的指针域(next)指向当前的头节点,这将使新节点成为新的头节点。
3. 如果原来的头节点不是空的(即链表非空),更新原头节点的指针,使其指向新的头节点。
4. 链表的新头节点就是刚刚插入的新节点。
如果你想要通过代码展示这个过程,通常会看到类似这样的伪代码或某种编程语言实现:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
def insert_at_head(head, new_data):
new_node = Node(new_data)
new_node.next = head
return new_node
```
在这个例子中,`head` 是原始链表的头节点,`new_data` 是要插入的数据。函数返回的新节点将成为新的头节点。
阅读全文