基于Python3的数据结构与算法 - 16 链表

目录

链表

1. 创建链表 

2. 链表的插入和删除

3. 双链表 

4. 链表总结

---

链表

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

class Node:
    def __init__(self,item):
        self.item = item
        self.next = None
        
        
a = Node(1)
b = Node(2)
c = Node(3)
a.next = b
b.next = c

print(a.next.item)
print(a.next.next.item)

1. 创建链表 

创建链表共有两种方法：头插法和尾插法。

链表总有一个头节点和一个尾节点。

使用头插法创建链表（将一个列表变为链表）

class Node:
    def __init__(self, item):
        self.item = item
        self.next = None


def create_linklist_head(li):
    head = Node(li[0])  # 定义头节点
    for element in li[1:]:
        node = Node(element)