创建两个逃增的常头结点的有序链表.链表内容由键盘输人, 并輪出表内容: LA= (10,20,40,70, 80,100) LB= (20,30,50, 60, 70,90)
时间: 2023-09-04 18:15:25 浏览: 92
设计算法合并非递减有序链表
5星 · 资源好评率100%
好的,我可以帮你创建两个逃增(头节点不存储数据)的有序链表,并将链表内容从键盘输入。以下是示例代码:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建 LA 链表
head1 = ListNode()
p1 = head1
a = input("请输入 LA 链表的节点值(用空格隔开):")
for i in a.split():
node = ListNode(int(i))
p1.next = node
p1 = p1.next
# 创建 LB 链表
head2 = ListNode()
p2 = head2
b = input("请输入 LB 链表的节点值(用空格隔开):")
for i in b.split():
node = ListNode(int(i))
p2.next = node
p2 = p2.next
# 遍历 LA 链表
p1 = head1.next
print("LA 链表的节点值为:")
while p1:
print(p1.val, end=" ")
p1 = p1.next
print()
# 遍历 LB 链表
p2 = head2.next
print("LB 链表的节点值为:")
while p2:
print(p2.val, end=" ")
p2 = p2.next
print()
```
这里我们定义了一个`ListNode`类,用于表示链表的节点。然后通过输入创建了两个逃增的有序链表`LA`和`LB`,它们的节点值分别为`10,20,40,70,80,100`和`20,30,50,60,70,90`,最后遍历输出了链表的节点值。
阅读全文