浅谈Python数据结构(五)--链表

最近学习了python数据结构，做一些必要的笔记，一来是对自己学习的知识的巩固，二来对有同样问题的人有参考作用

---

---

一 单向链表

1、定义

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

代码实现：

class Node:
    def __init__(self,item):
        self.item = item # 数据
        self.next = None # 下一个节点的指针

2、创建链表

（1）头插法

代码实现：

def create_linklist_head(li):
    head = Node(li[0])
    for element in li[1:]:
        node = Node(element)
        node.next = head
        head = node
    return head

（2）尾插法

代码实现：

def create_linklist_tail(li):
    head = Node