备战蓝桥杯Day17 - 链表

原创

已于 2024-02-27 21:22:50 修改 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #蓝桥杯 #python #算法

于 2024-02-26 21:39:55 首次发布

本文详细介绍了链表的基本概念，包括节点结构、链表的初始化方法（头插法和尾插法）、遍历链表以及在指定位置插入元素。作者还提供了Python实现代码示例，以帮助读者理解和实践链表操作。

链表

基本概念

链表是由一系列节点组成的元素集合。

每个节点包含两部分：数据域 item 、指向下一个节点的指针 next

通过节点之间的相互链接，形成一个链表

1. 链表的初始化

# 手动建立链表
# 链表的初始化
class Node(object):
    def __init__(self, item):
        self.item = item
        self.next = next

# 手动添加链表中的数据
a = Node(1)
b = Node(2)
c = Node(3)
d = Node(4)
# 将节点之间链接起来
a.next = b
b.next = c
c.next = d
# 可通过指针输出想要的数据
print(a)  # 1
print(a.next)  # 2
print(a.next.next)  # 3
print(a.next.next.next)  # 4

手动添加数据的方式我们不怎么用，有专门的创建链表的方法，手动创建我们只需知道了解即可。