1.构建一个其中元素数据类型为 float 的链表。2.使用头插法分别插入数据 314, 526, 789。3.使用尾插法分别插入数据 4.67, 52, 7.9, 5.5。4.遍历并输出该顺序表的每
时间: 2024-10-17 18:09:53 浏览: 34
JAVA数据结构——单链表的操作.docx
在Python中,我们可以使用内置的数据结构`list`来模拟简单的单向链表,因为`list`可以动态添加、删除元素并且支持索引访问。但是,如果你想要实现一个专门用于存储`float`类型的链表,你可以自定义一个类`FloatListNode`,包含一个指向下一个节点的引用以及一个`data`属性。
以下是创建一个`FloatListNode`类,以及使用头插法和尾插法插入数据的示例:
```python
class FloatListNode:
def __init__(self, data=0.0):
self.data = data
self.next = None
# 创建头结点
head = FloatListNode()
# 插入数据 (头插法)
head.next = FloatListNode(3.14) # 插入 314.0
head.next.next = FloatListNode(5.26) # 插入 526.0
head.next.next.next = FloatListNode(7.89) # 插入 789.0
# 尾插法
new_node = FloatListNode()
current = head
while current.next is not None:
current = current.next
current.next = new_node # 遍历到末尾插入
new_node.data = 4.67
new_node.next = FloatListNode(5.2) # 插入 4.67 和 5.2
new_node.next.next.data = 7.9 # 插入 7.9
new_node.next.next.next.data = 5.5 # 插入 5.5
# 遍历并输出链表
current = head
while current is not None:
print(current.data)
current = current.next
```
阅读全文