【说站】python创建链表的两种形式
python创建链表的两种形式
说明
1、头插法将结点插入头结点后面,新加入的结点next指向原来head指向的结点。
head改为新的结点。
2、尾插法将结点插入尾点前,新节点的next指向tail,tail更新为新节点。
实例
class Node: def __init__(self,item): self.item = item self.next = None class HandleNode: def create_linklist_head(self,li): head = Node(li[0]) for element in li[1:]: node = Node(element) node.next = head head = node return head def create_linklist_tail(self,li): head = Node(li[0]) tail = head for element in li[1:]: node = Node(element) tail.next = node tail = node return head def print_linklist(self,head): while head: print(head.item,end=',') head=head.next
以上就是python创建链表的两种形式,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!
从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!
本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。
本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。
若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。