single linked list(单链表)
主要的操作是iter(遍历)、insert(插入)、find(查找)和delete(删除)。
以上操作的时间复杂度都是O(N)。
#! /usr/bin/env python3
# coding:utf-8
class SingleLinkedListError(Exception): pass
class SingleLinkedListOperationError(SingleLinkedListError): pass
class Node:
def __init__(self, data, next=None):
self.data = data
self.next = next
class SingleLinkedList:
def __init__(self):
self.head = None
def is_empty(self):
return self.head == None
def insert(self, node):
if self.is_empty():
self.head = node
self.head.next = None
else:
node.next = self.head
self.head = node
def iter(self):
current_node = self.head
while current_node != None:
yield current_node
current_node = current_node.next
def find(self, value):
for node in self.iter():
if node.data == value:
return node
return None
def find_before(self, target):
for node in self.iter():
if node.next == target:
return node
return None
def delete(self, value):
# case 1 : empty list
if self.is_empty():
raise SingleLinkedListOperationError("delete call in"
" a empty list")
target = self.find(value)
if target != None:
# case 2 : singleton list
if self.head == target:
self.head = self.head.next
# case 3 : multi node list
else:
before = self.find_before(target)
before.next = target.next
del target # don't forget this
- 大小: 3.6 MB
分享到:
相关推荐
陶锈在锈蚀中实施了各种TAOCP练习。
TAOCP卷一
TAOCP Errata TAOCP Errata TAOCP Errata TAOCP Errata TAOCP Errata
taocp-en-djvu
计算机程序设计艺术(第三版,英文版,第一卷:基本算法),TAOCP V1 3rd Edition,英文扫描版,清晰,带书签
TAOCP作为一个资料库是绝对优秀的,基础的算法只要你能想到的,几乎都可以在上面找到原始出处。
TAOCP, 算是到现在为止已经写出来的
TAOCP作为一个资料库是绝对优秀的,基础的算法只要你能想到的,几乎都可以在上面找到原始出处。
这个不用多说了吧,7卷计算机编程艺术的数学基础。想看TAOCP的必看。
最著名的算法分析书,作者是顶尖大牛,英文原版,第三版。
MMIX 手册(TAOCP第一卷中的相关部分)
Addison Wesley - 2001 - Knuth - The Art of Computer Programming Vol I II III IV全卷共165MB.一共只要15分. 我也是下载后自行打包的.原来一共8卷,每个3分,用了我24分. 拿来共积分不多的人下载.
mmix 文档,用于knuth编著的taocp。 可学习mmix汇编语言。
计算机程序设计技巧3.排序查找计算机程序设计技巧3.排序查找
计算机程序设计艺术(第一卷)
TAOCP作为一个资料库是绝对优秀的,基础的算法只要你能想到的,几乎都可以在上面找到原始出处。
经典数据结构与算法书,历经几十年仍然经典!虽使用古老的汇编语言,但是历久常新。好书! 啥?!看完了?大犇!!!去自己创业吧。
TAOCP 计算机编程艺术 清晰pdf版
taocp第二章,带答案
第三章 Random Number 3.1 Introduction 3.2 generating uniform random numbers ... 第四章 Arithmetic