备战蓝桥杯Day17 - 链表

zhooooooou

已于 2024-02-27 21:22:50 修改

阅读量1.2k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：蓝桥杯备战文章标签：链表数据结构蓝桥杯 python 算法

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

本文链接：https://blog.csdn.net/2301_78820199/article/details/136297277

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表

基本概念

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

每个节点包含两部分：数据域 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

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