编写程序,对单链表做生成运算。 1)头插法 2)尾插法
时间: 2023-06-14 21:03:18 浏览: 78
尾插法单链表的建立
以下是Python语言实现单链表的生成运算,包括头插法和尾插法:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def createList_head(nums):
head = ListNode()
for num in nums:
node = ListNode(num)
node.next = head.next
head.next = node
return head.next
def createList_tail(nums):
head = ListNode()
tail = head
for num in nums:
node = ListNode(num)
tail.next = node
tail = node
return head.next
```
其中,`createList_head`为头插法的实现,`createList_tail`为尾插法的实现。两种方法都接收一个列表作为参数,返回一个单链表的头结点。在头插法中,我们从列表的头部开始遍历,每次新建一个节点并将其插入到链表的头部;在尾插法中,我们从列表的头部开始遍历,每次新建一个节点并将其插入到链表的尾部。
阅读全文