Shulou(Shulou.com)06/03 Report--

This article mainly introduces how python creates linked lists, which are introduced in great detail and have certain reference value. Interested friends must read them!

description

1. The head insertion method inserts the node behind the head node, and the newly added node next points to the node pointed to by the original head.

Change head to new node.

2. Tail interpolation method inserts the node before the tail point, and the next of the new node points to tail, and tail is updated to the new node.

examples

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 The above is "Python how to create a linked list" all the content of this article, thank you for reading! Hope to share the content to help everyone, more relevant knowledge, welcome to pay attention to the industry information channel!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.