分类：实现单向链表

2021
03-30

python如何实现单向链表及单向链表的反转

链表的定义链表中的每个节点会存储相邻节点的位置信息，单链表中的每个节点只存储下一关节点的位置信息单向链表的实现classListNode:def__init__(self,val):self.val=valself.next=None要实现单向链表只需要把几个节点关联起来就可以了，把一个节点的next设置为另一个节点就可以了，例如创建一个A->B->C的单向链表可以这么写：first_node=ListNode("A")second_node=ListNode("B")third_node=ListNode("... 继续阅读 >