数据结构与算法

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

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

相关推荐
编程零零七17 分钟前
Python巩固训练——第一天练习题
开发语言·python·python基础·python学习·python练习题
不見星空18 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack28 分钟前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
Zonda要好好学习37 分钟前
Python入门Day4
java·网络·python
☆璇1 小时前
【数据结构】栈和队列
c语言·数据结构
小龙在山东1 小时前
Python 包管理工具 uv
windows·python·uv
weixin_307779132 小时前
批量OCR的GitHub项目
python·github·ocr
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx2 小时前
c语言-指针与一维数组
c语言·开发语言·算法
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模