1.创建一个单链表36474 2.在第三个位置插入数据为1 3.删除第一个结点 4.查找和输出第4个结点上的值 5.查找并输出链表中第一个数据data为4和结点的位置 6.输出链表的长度 7.打印链表
时间: 2024-09-06 22:03:13 浏览: 39
03016202万玥汝第一次实验报告_单链表逆转_单链表后插入新节点_删除结点_查找结点_
首先,我们来依次实现这些操作:
1. 创建一个单链表,每个节点包含整数值:我们可以定义一个Node类,包含整数value和指向下一个节点的指针next。例如:
```python
class Node:
def __init__(self, value=0):
self.value = value
self.next = None
# 创建单链表 [3, 6, 4, 7, 4]
list_36474 = [Node(i) for i in [3, 6, 4, 7, 4]]
```
2. 在第三个位置插入数据为1:我们需要找到第3个节点,然后在其之后添加新节点。
```python
new_node = Node(1)
current = list_36474[2] # 第三个节点
current.next = new_node
```
现在链表变为 [3, 6, 1, 4, 7, 4]
3. 删除第一个结点:简单地将第二个节点赋给头节点即可。
```python
if len(list_36474) > 1: # 防止空链表异常
list_36474 = list_36474[1:]
```
链表变为 [6, 1, 4, 7, 4]
4. 查找并输出第4个结点上的值:直接访问列表中的第四个元素。
```python
fourth_node_value = list_36474[3].value if len(list_36474) >= 4 else None
print("第四个节点的值:", fourth_node_value)
```
5. 查找数据为4的结点并输出其位置:遍历链表直到找到值为4的节点。
```python
position = -1
for index, node in enumerate(list_36474):
if node.value == 4:
position = index
break
print("值为4的结点位置:", position)
```
6. 输出链表的长度:通过遍历计算节点数量。
```python
list_length = len(list_36474)
print("链表长度:", list_length)
```
7. 打印链表:按照顺序输出所有节点的值。
```python
for node in list_36474:
print(node.value, end=" -> ")
```
注意:以上代码假设Python环境,并且需要对节点进行适当的初始化才能运行。如果要在其他语言如C++、Java等中实现,语法会有所不同。
阅读全文