python中单链表中元素求和
时间: 2023-11-19 21:02:40 浏览: 176
在Python中,我们可以通过定义一个链表的类来实现单链表,并且可以通过遍历链表的节点来求和其中的元素。
首先,我们定义一个节点的类,节点中包含一个数据域和一个指针域,指向下一个节点。代码如下:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
```
然后,我们定义一个链表的类,链表中包含一个头节点和尾节点,并且提供添加节点和求和的方法。代码如下:
```python
class LinkedList:
def __init__(self):
self.head = None
self.tail = None
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
self.tail = new_node
else:
self.tail.next = new_node
self.tail = new_node
def get_sum(self):
current = self.head
sum = 0
while current:
sum += current.data
current = current.next
return sum
```
最后,我们可以创建一个链表对象,并添加节点,然后调用求和的方法,即可求得单链表中元素的和。代码如下:
```python
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.append(4)
sum = linked_list.get_sum()
print("单链表中元素的和为:", sum)
```
输出结果为:
单链表中元素的和为: 10
以上就是通过Python实现单链表中元素求和的方法。
阅读全文