利用线性表的链式存储结构,建立一个整型单链表,输入10个整型元素,并且输出。要求按照头插法建立链表。 测试数据输入:12345678910 输出:10987654321
时间: 2024-12-21 10:28:26 浏览: 8
建立一个整型单链表并按照头插法(即在链表头部插入新元素)输入10个整数的过程可以分为以下几个步骤:
1. 首先,创建一个链表的节点结构,通常包含一个整数值和指向下一个节点的指针。
```python
class ListNode:
def __init__(self, value=0, next=None):
self.value = value
self.next = next
```
2. 初始化一个空的头节点 `head` 和当前节点 `current`。
```python
head = None
current = None
```
3. 然后,遍历输入的字符串,将每个数字转换成整数并插入到链表头部。
```python
input_str = "12345678910"
for i in input_str:
num = int(i)
new_node = ListNode(num)
# 将新节点设置为头节点,如果链表为空
if head is None:
head = new_node
else:
# 否则,将新节点的next指向当前头节点
new_node.next = head
head = new_node
# 移动current节点到新节点之后
current = current.next
```
4. 最后,打印链表的值。由于我们是从头开始插入,所以实际上会按相反顺序输出,因此需要逆序遍历链表。
```python
output_list = []
while current is not None:
output_list.append(current.value)
current = current.next
# 输出列表就是我们的结果
print(" -> ".join(map(str, reversed(output_list))))
```
对于给定的测试数据“12345678910”,输出将会是:“10->9->8->7->6->5->4->3->2->1”。注意,这里的“->”表示节点间的链接关系。
阅读全文