本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下
时间: 2024-05-05 10:20:08 浏览: 109
链表的建立与结点的删除
非常感谢您对ChitGPT的关注。对于您的问题,我理解了您对两个函数的要求:分别将读入的数据存储为单链表、将链表中偶数值的结点删除。下面是我对这两个函数的简单实现:
```python
# 定义链表结点
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 将输入数据存储为单链表
def createLinkedList(nums):
head = ListNode(0)
cur = head
for num in nums:
node = ListNode(num)
cur.next = node
cur = cur.next
return head.next
# 将链表中偶数值的结点删除
def deleteEvenNode(head):
dummy = ListNode(0)
dummy.next = head
pre, cur = dummy, head
while cur:
if cur.val % 2 == 0:
pre.next = cur.next
else:
pre = pre.next
cur = cur.next
return dummy.next
```
其中,`createLinkedList`函数将输入数据存储为单链表,`deleteEvenNode`函数对单链表进行操作,将偶数值的结点删除,并返回新的链表头结点。这两个函数可以在程序中分别调用。希望能帮助您解决问题。
阅读全文