设计一个链表类,链表类中的构造函数能将数字各位逆序存入链表中
时间: 2023-07-10 10:19:14 浏览: 88
链表的逆序
好的,下面是一个简单的链表类的实现,它可以将输入的数字各位逆序存入链表中:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class LinkedList:
def __init__(self, num):
self.head = None
self.tail = None
for digit in reversed(str(num)):
node = ListNode(int(digit))
if self.head is None:
self.head = node
self.tail = node
else:
self.tail.next = node
self.tail = node
```
在这个实现中,我们首先定义了一个 `ListNode` 类来表示链表中的每个节点,每个节点包含一个值 `val` 和一个指向下一个节点的指针 `next`。然后我们定义了一个 `LinkedList` 类,这个类包含一个头节点 `head` 和一个尾节点 `tail`,并且在构造函数中遍历输入的数字的各个位数,将它们逆序存入链表中。
需要注意的是,为了将数字的各位逆序存入链表中,我们需要先将数字转换为字符串,然后使用 `reversed` 函数将字符串逆序迭代,最后将每个数字转换为一个 `ListNode` 对象并按顺序加入链表中。
阅读全文