数据结构与算法

单链表的基本操作-python

1.节点类

c 复制代码
class ListNode:
    def __init__(self, value:int):
        self.val: int =value
        self.next : listNode | None = None

2.初始化链表

c 复制代码
n1 = ListNode(1)
n2 = ListNode(2)
n3 = ListNode(3)
n4 = ListNode(4)
n5 = ListNode(5)
# 构建节点之间的引用
n1.next = n2
n2.next = n3
n3.next = n4
n4.next = n5

3.遍历链表

c 复制代码
# 将链表的头结点赋予
currentnode = n1
# 打印头结点
print(currentnode.val)
# 判断当前节点是否为None
while currentnode!=None:
    # 若不为None,则打印当前节点值
    print(currentnode.val)
    # 指向下一节点
    currentnode = currentnode.next

4. 查找节点

c 复制代码
# 查找节点,
def find(List_data:ListNode,value:int):
    # 判断节点是否为空
    if List_data == None:
        raise ValueError("数据异常") 
    else :
        # 遍历数据
        currentnode = List_data
        while currentnode != None:
            if currentnode.val != value:
                print("当前节点值为:{}不是要查找数据".format(currentnode.val))
                currentnode = currentnode.next
            else:
                print("查找到{}".format(currentnode.val))
                return currentnode

result = find(n1,3)

5.插入节点

c 复制代码
# 插入节点
def insert_node(List_data: ListNode,Node: ListNode,value:int):
    # 判断输入数据不为空
    index = 0
    if List_data ==None:
        raise ValueError("输入链表为空")
    else:
        # 超找节点,并插入数据
        while List_data != None:
            if List_data.val !=value:
                print("遍历到第{}".format(index))
                List_data = List_data.next
                index += 1
            else:
                # n1->n3
                # n1->n2->n3
                # 将n1节点指向(n3)赋予一个临时变量listNode_temp
                listNode_temp = List_data.next
                # 插入节点(n2),插入节点的下一节点(n3)为原n1节点的指向(listNode_temp:n3)
                Node.next = List_data.next
                # 当前节点(n1)指向插入节点(n2)
                List_data.next = Node
                # 指向链表的下一指向
                List_data = List_data.next
p = ListNode(9)
insert_node(n1,p,3)

6.删除节点

c 复制代码
# 删除节点
def remove_node(List_data: ListNode,value:int):
    # 判断输入数据不为空
    index = 0
    if List_data ==None:
        raise ValueError("输入链表为空")
    else:
        # 超找节点,并插入数据
        while List_data != None:
            if List_data.val !=value:
                print("遍历到第{}".format(index))
                List_data = List_data.next
                index += 1
            else:
                # n1->n2->n3
                # n1->n3
                # 将n1节点指向(n3)赋予一个临时变量listNode_temp
                listNode_temp = List_data.next
                # 插入节点(n2),插入节点的下一节点(n3)为原n1节点的指向(listNode_temp:n3)
                Node = listNode_temp.next
                # 当前节点(n1)指向插入节点(n2)
                List_data.next = Node
                # 指向链表的下一指向
                List_data = List_data.next
p = ListNode(9)
# 删除节点数值为3后面的首个节点
insert_node(n1,3)

综上完成单链表的基本操作

相关推荐
czhc11400756634 分钟前
Linux 76 rsync
linux·运维·python
weixin_4461224622 分钟前
LinkedList剖析
算法
悠悠小茉莉34 分钟前
Win11 安装 Visual Studio(保姆教程 - 更新至2025.07)
c++·ide·vscode·python·visualstudio·visual studio
m0_625686551 小时前
day53
python
Real_man1 小时前
告别 requirements.txt,拥抱 pyproject.toml和uv的现代Python工作流
python
百年孤独_1 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程2 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
站大爷IP2 小时前
Python文件操作的"保险箱":with语句深度实战指南
python
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程