Linked list

• 1. List and list overview
• • 1.1 Head insertion method and tail insertion method to build a single linked list
  • 1.2 List insertion
  • 1.3 List delete
  • 1.4 Linked list query
• 2. Double linked list
• • 2.1 Delete node
  • 2.2 insert data

1. List and list overview

A list of nodes is a set of elements . Each node contains two parts . Data fields item And the next pointer field next. Connect through nodes . Finally, it becomes a linked list

class Node(object):
def __init__(self,item