python单向链表删除节点_Python实现针对给定单链表删除指定节点的方法

梦里梦外; 2022-10-25 14:28 150阅读 0赞

本文实例讲述了Python实现针对给定单链表删除指定节点的方法。，具体如下：

题目：

初始化定义一个单链表，删除指定节点，输出链表

下面是具体的实现：

\#!usr/bin/env python

\#encoding:utf-8

'''''

\_\_Author\_\_:沂水寒城

功能：给定一个单链表删除指定节点

'''

class Node(object):

'''''

节点类

'''

def \_\_init\_\_(self,data):

self.num=data

self.next=None

class DeleteNode():

'''''

实现删除指定节点功能

'''

def delete\_node(self,node):

node.num=node.next.num

node.next=node.next.next

class PrintNode():

'''''

输出指定节点为起始节点的链表

'''

def print\_node(self,node):

res\_list=\[\]

while node:

res\_list.append(str(node.num))

node=node.next

print '->'.join(res\_list)

if \_\_name\_\_ == '\_\_main\_\_':

node1=Node(90)

node2=Node(34)

node3=Node(89)

node4=Node(77)

node5=Node(23)

node1.next=node2

node2.next=node3

node3.next=node4

node4.next=node5

print 'init single linknode is:'

printnode=PrintNode()

printnode.print\_node(node1)

delete=DeleteNode()

delete.delete\_node(node4)

print 'after delete node,the single linknode is:'

printnode.print\_node(node1)

结果如下：

![2ed257d7a8b8ace02dff22bd9b922796.png][]

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

[2ed257d7a8b8ace02dff22bd9b922796.png]: /images/20221024/158bcd40989c4daba8cd788592eb28c6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 HJ48 从单向链表中删除指定值的节点

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

墨蓝/ 2024年03月26日 10:28/ 0 赞/ 25 阅读

相关删除链表的节点 - 链表操作

删除链表的节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 > 注意：此题对比原题有改动示例 1: >

墨蓝/ 2022年11月22日 12:57/ 0 赞/ 266 阅读

相关删除链表的节点

/ 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 / class Solution { p

骑猪看日落/ 2022年10月30日 05:22/ 0 赞/ 141 阅读

相关 python单向链表删除节点_Python实现针对给定单链表删除指定节点的方法

本文实例讲述了Python实现针对给定单链表删除指定节点的方法。，具体如下：题目：初始化定义一个单链表，删除指定节点，输出链表下面是具体的实现： \!usr/bi

梦里梦外;/ 2022年10月25日 14:28/ 0 赞/ 151 阅读

相关【链表】删除链表的节点（ leetcode18）

一、题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 ![在这里插入图片描述][watermark

痛定思痛。/ 2022年10月12日 12:14/ 0 赞/ 209 阅读

相关链表删除指定位置节点

给定一个链表要求删除指定位置的节点。例如：原链表：1->2->3->4->5 要求删除第2个位置节点操作后链表：1->3->4->5 要求：不能创建新的节点

爱被打了一巴掌/ 2022年09月21日 13:21/ 0 赞/ 137 阅读

相关删除链表的中间节点

删除链表的中间节点题目：给定链表头结点head，实现删除链表的中间节点函数。 -------------------- 解题思路及代码：快慢指针，快指针走两

以你之姓@/ 2022年07月24日 10:25/ 0 赞/ 140 阅读

相关 [编程题]从单向链表中删除指定值的节点

> Talk is cheap, show me the code. 一、问题描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节

r囧r小猫/ 2022年07月13日 04:41/ 0 赞/ 120 阅读

相关华为OJ从单向链表中删除指定值的节点

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:3

缺乏、安全感/ 2022年06月17日 01:16/ 0 赞/ 106 阅读

相关单链表，双向链表节点的删除

一、单链表图片来源：[点击打开链接][Link 1] ![SouthEast][] include<stdio.h> include<stdlib.h>

拼搏现实的明天。/ 2022年06月01日 12:20/ 0 赞/ 238 阅读