编写一个函数将元素添加到链表的末尾。
创始人
2024-12-06 10:30:47
0

以下是一个示例代码,用于向链表末尾添加元素:

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def append_to_end(head, val):
    # 创建新节点
    new_node = ListNode(val)
    
    # 如果链表为空,则新节点成为头节点
    if not head:
        head = new_node
        return head
    
    # 找到链表的最后一个节点
    current = head
    while current.next:
        current = current.next
    
    # 将新节点连接到最后一个节点
    current.next = new_node
    
    return head

使用示例:

# 创建链表 1 -> 2 -> 3 -> None
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
head.next = node2
node2.next = node3

# 添加元素 4 到链表末尾
head = append_to_end(head, 4)

# 打印链表
current = head
while current:
    print(current.val)
    current = current.next

输出结果:

1
2
3
4

相关内容

热门资讯

6分钟辅助工具!pokerwo... 6分钟辅助工具!pokerworld修改器,哈糖大菠萝免费辅助器,详细教程(有挂软件);运哈糖大菠萝...
十分钟透视!德普之星辅助器,德... 十分钟透视!德普之星辅助器,德扑圈透视,详细教程(有挂细节);一、德普之星辅助器软件透明挂的定义与意...
四分钟提高好牌率!智星德州插件... 四分钟提高好牌率!智星德州插件怎么下载(透视脚本辅助器)详细辅助透视(都是透视)1、智星德州插件机器...
九分钟安卓版!德普之星透视辅助... 九分钟安卓版!德普之星透视辅助插件(透视辅助)详细辅助脚本(好像脚本);1、德普之星透视辅助插件系统...
9分钟辅助器!哈糖大菠萝有挂吗... 9分钟辅助器!哈糖大菠萝有挂吗5个常用方法,佛手在线大菠萝为什么都输,详细教程(有挂方法);1、下载...
5分钟安卓版!德扑圈透视,德普... 5分钟安卓版!德扑圈透视,德普之星透视辅助软件下载,详细教程(有挂内幕);1、德普之星透视辅助软件下...
8分钟透视!德普之星有辅助软件... 8分钟透视!德普之星有辅助软件吗,德普之星透视辅助软件是真的吗,详细教程(有挂规律)1)德普之星透视...
9分钟下载安装包!pokerm... 9分钟下载安装包!pokermaster辅助器,pokernow辅助控制,详细教程(有挂透视)1、玩...
6分钟辅助器!德普之星透视软件... 6分钟辅助器!德普之星透视软件免费入口官网,德普辅助器辅助器怎么用,详细教程(有挂攻略)德普之星透视...
六分钟软件安装包!佛手在线大菠... 六分钟软件安装包!佛手在线大菠萝为什么都输(透视辅助软件)详细辅助外挂(一贯外挂)1. ai辅助创建...