Python實(shí)現(xiàn)針對(duì)給定單鏈表刪除指定節(jié)點(diǎn)的方法

更新時(shí)間：2018年04月12日 10:10:51 作者：Together_CZ

這篇文章主要介紹了Python實(shí)現(xiàn)針對(duì)給定單鏈表刪除指定節(jié)點(diǎn)的方法,結(jié)合實(shí)例形式分析了Python單鏈表的定義、節(jié)點(diǎn)添加、刪除、打印等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python實(shí)現(xiàn)針對(duì)給定單鏈表刪除指定節(jié)點(diǎn)的方法。分享給大家供大家參考，具體如下：

題目：

初始化定義一個(gè)單鏈表，刪除指定節(jié)點(diǎn)，輸出鏈表

下面是具體的實(shí)現(xiàn)：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：給定一個(gè)單鏈表刪除指定節(jié)點(diǎn)
'''
class Node(object):
  '''''
  節(jié)點(diǎn)類
  '''
  def __init__(self,data):
    self.num=data
    self.next=None
class DeleteNode():
  '''''
  實(shí)現(xiàn)刪除指定節(jié)點(diǎn)功能
  '''
  def delete_node(self,node):
    node.num=node.next.num
    node.next=node.next.next
class PrintNode():
  '''''
  輸出指定節(jié)點(diǎn)為起始節(jié)點(diǎn)的鏈表
  '''
  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)

結(jié)果如下：

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python算法繪制特洛伊小行星群實(shí)現(xiàn)示例
這篇文章主要介紹了Python算法繪制特洛伊小行星群實(shí)現(xiàn)示例，這個(gè)小示例完成后非常的有意思也會(huì)使你在Python學(xué)習(xí)的道路上感到一絲絲小成就
2021-10-10
使用pandas模塊讀取csv文件和excel表格,并用matplotlib畫圖的方法
今天小編就為大家分享一篇使用pandas模塊讀取csv文件和excel表格,并用matplotlib畫圖的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-06-06
Python3 socket同步通信簡單示例
這篇文章主要介紹了Python3 socket同步通信功能,結(jié)合簡單實(shí)例形式分析了Python socket同步通信客戶端與服務(wù)器端實(shí)現(xiàn)技巧,需要的朋友可以參考下
2017-06-06
用 Django 開發(fā)一個(gè) Python Web API的方法步驟
這篇文章主要介紹了用 Django 開發(fā)一個(gè) Python Web API的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
Django實(shí)現(xiàn)微信小程序支付的示例代碼
這篇文章主要介紹了Django實(shí)現(xiàn)微信小程序支付的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
Python?輕松實(shí)現(xiàn)可視化大屏
對(duì)于從事數(shù)據(jù)領(lǐng)域的小伙伴來說，當(dāng)需要闡述自己觀點(diǎn)、展示項(xiàng)目成果時(shí)，我們需要在最短時(shí)間內(nèi)讓別人知道你的想法。我相信單調(diào)乏味的語言很難讓別人快速理解。最直接有效的方式就是將數(shù)據(jù)進(jìn)行可視化展現(xiàn)
2022-01-01
python 實(shí)現(xiàn)創(chuàng)建文件夾和創(chuàng)建日志文件的方法
這篇文章主要介紹了python 實(shí)現(xiàn)創(chuàng)建文件夾和創(chuàng)建日志文件的方法,文中給大家介紹了python 讀寫創(chuàng)建文件文件夾的方法，需要的朋友可以參考下
2019-07-07
python基礎(chǔ)之文件處理知識(shí)總結(jié)
今天帶大家了解python文件處理的相關(guān)知識(shí),文中介紹的非常詳細(xì),對(duì)正在學(xué)習(xí)python的小伙伴們很有幫助,需要的朋友可以參考下
2021-05-05
Python退出時(shí)強(qiáng)制運(yùn)行一段代碼的實(shí)現(xiàn)方法
這篇文章主要介紹了Python退出時(shí)強(qiáng)制運(yùn)行一段代碼,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-04-04
python如何使用socketserver模塊實(shí)現(xiàn)并發(fā)聊天
這篇文章主要介紹了python如何使用socketserver模塊實(shí)現(xiàn)并發(fā)聊天,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-12-12