链表

• 1.链表和链表概述
• • 1.1 头插入法和尾插入法构建单链表
  • 1.2 链表插入
  • 1.3 链表删除
  • 1.4 链表查询
• 2.双向链表
• • 2.1 删除节点
  • 2.2 插入数据

1.链表和链表概述

链表是由一系列节点组成的元素集合。每个节点包含两个部分。数据域item和下一个指针域next。通过节点来连接。最终串成一个链表

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