数据结构与算法

单链表的基本操作-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)

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

相关推荐
SunnyDays101110 分钟前
Python 实现 HTML 转 Word 和 PDF
python·html转word·html转pdf·html转docx·html转doc
etcix13 分钟前
dmenux.c: integrate dmenu project as one file
c语言·前端·算法
papership14 分钟前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
汉克老师1 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
共享家95271 小时前
优先搜索(DFS)实战
算法·leetcode·深度优先
跟橙姐学代码1 小时前
Python异常处理:告别程序崩溃,让代码更优雅!
前端·python·ipython
一只懒洋洋1 小时前
中值滤波、方框滤波、高斯滤波、均值滤波、膨胀、腐蚀、开运算、闭运算
算法·均值算法
蓝纹绿茶1 小时前
Python程序使用了Ffmpeg,结束程序后,文件夹中仍然生成音频、视频文件
python·ubuntu·ffmpeg·音视频
shellvon1 小时前
你怎么被识别的?从TLS到Canvas的设备追踪术
后端·算法
mahuifa1 小时前
OpenCV 开发 -- 图像基本处理
人工智能·python·opencv·计算机视觉