- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
本文实例讲述了Python数据结构与算法之链表定义与用法。分享给大家供大家参考,具体如下:
本文将为大家讲解:
(1)从链表节点的定义开始,以类的方式,面向对象的思想进行链表的设计 。
(2)链表类插入和删除等成员函数实现时需要考虑的边界条件, prepend(头部插入)、pop(头部删除)、append(尾部插入)、pop_last(尾部删除) 。
2.1 插入:
空链表 链表长度为1 插入到末尾 。
2.2 删除 。
空链表 链表长度为1 删除末尾元素 。
(3)从单链表到单链表的一众变体:
带尾节点的单链表 循环单链表 双链表 。
1. 链表节点的定义 。
1
2
3
4
|
class
LNode:
def
__init__(
self
, elem, next_
=
None
):
self
.elem
=
elem
self
.
next
=
next_
|
2. 单链表的实现 。
重点理解插入、删除的实现及其需要考虑的边界条件:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
class
LinkedListUnderflow(ValueError):
pass
class
LList:
def
__init__(
self
):
self
._head
=
None
def
is_empty(
self
):
return
self
._head
is
None
def
prepend(
self
, elem):
self
._head
=
LNode(elem,
self
._head)
def
pop(
self
):
if
self
._head
is
None
:
raise
LinkedListUnderflow(
'in pop'
)
e
=
self
._head.elem
self
._head
=
self
._head.
next
return
e
def
append(
self
, elem):
if
self
._head
is
None
:
self
._head
=
LNode(elem)
return
p
=
self
._head
while
p.
next
is
not
None
:
p
=
p.
next
p.
next
=
LNode(elem)
def
pop_last(
self
):
if
self
._head
is
None
:
raise
LinkedListUnderflow(
'in pop_last'
)
p
=
self
._head
if
p.
next
is
None
:
e
=
p.elem
self
._head
=
None
return
e
while
p.
next
.
next
is
not
None
:
p
=
p.
next
e
=
p.
next
.elem
p.
next
=
None
return
e
|
简单总结:
(0)能够访问 p.next.next 的前提是 p.next 不为空; (1)尾部插入,如果链表不为空,需且仅需改变的是尾部节点的指针; (2)尾部删除,如果链表长度不为空,需且仅需改变的是倒数第二个节点的指针.
单链表的简单变形:具有尾部节点的单链表 。
1
2
3
4
5
|
class
LList1(LList):
def
__init__(
self
):
LList.__init__(
self
)
self
._rear
=
None
...
|
我们仅需重写的是:头部的插入、尾部的插入、尾部的删除 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
def
prepend(
self
, elem):
if
self
._head
is
None
:
self
._head
=
LNode(elem)
self
._rear
=
self
._head
else
:
self
._head
=
LNode(elem,
self
._head)
def
append(
self
, elem):
if
self
._head
is
None
:
self
._head
=
LNode(elem)
self
._rear
=
self
._head
else
:
self
._rear.
next
=
LNode(elem)
self
._rear
=
self
._rear.
next
def
pop_last(
self
):
if
self
._head
is
None
:
raise
LinkedListUnderflow(
'in pop_last'
)
p
=
self
._head
if
p.
next
is
None
:
e
=
p.elem
self
._head
=
None
return
e
while
p.
next
.
next
is
not
None
:
p
=
p.
next
e
=
p.
next
.elem
self
._rear
=
p
p.
next
=
None
return
e
|
单链表的变体:循环单链表 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
class
LCList:
def
__init__(
self
):
self
._rear
=
None
def
prepend(
self
, elem):
if
self
._rear
is
None
:
self
._rear
=
LNode(elem)
self
._rear.
next
=
self
._rear
else
:
self
._rear.
next
=
LNode(elem,
self
._rear.
next
)
def
append(
self
, elem):
self
.prepend(elem)
self_rear
=
self
._rear.
next
def
pop(
self
):
if
self
._rear
is
None
:
raise
LinkedListUnderflow(
'in pop'
)
p
=
self
._rear.
next
if
p
is
None
:
self
._rear
=
None
else
:
self
._rear.
next
=
p.
next
return
p.elem
def
printall(
self
):
if
self
._rear
is
None
:
raise
...
p
=
self
._rear.
next
while
True
:
print
(p.elem)
if
p
is
self
._rear:
break
p
=
p.
next
|
希望本文所述对大家Python程序设计有所帮助.
原文链接:http://blog.csdn.net/lanchunhui/article/details/51500342 。
最后此篇关于Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】的文章就讲到这里了,如果你想了解更多关于Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
在complier.h中有一个宏定义如下: # define __cond_lock(x,c) ((c) ? ({ __acquire(x); 1; }) : 0) 但是这里我有一个问题,就是哪里
curl_easy_setopt 的选项在哪里?定义?我试图寻找 CURLOPT_VERBOSE 和其他一些整数值,但这些似乎没有在 curl.h 中明确定义。 最佳答案 第 792 行: #ifde
我确实有一个如下所示的类(class): //.h file class __declspec(dllimport) MyClass { public: //stuff pri
作者: zhuwenzhuang, 2024.05.08. 阅读前假设读者熟悉数据库使用,了解 SQL 的语法和关系算子的大概含义, 能通过 EXPLAIN 命令查看数据库执行计划. 0 前言
我似乎无法找到是否可以声明一个 header 对象以便在响应 header 中重用它,有一些示例定义了响应模式的对象,但它不会转置为响应 header 。我只设法制作了一个可重用的响应对象,如下所示:
css 选择器 * + * 实际上是什么意思?当您执行检查元素时,您可以在谷歌浏览器的控制台中看到它。在我看来,这似乎是对 "Every second child"应用一种风格,但仍然想确定。谁能帮我
我试图弄清楚基本的IO Haskell 函数是定义好的,所以我使用了this reference我到了putChar函数定义: putChar :: Char -> IO () putChar
我得到了一个自动生成的文件,该文件定义了程序集属性,我正在尝试理解内容。 [assembly: global::System.Runtime.Versioning.TargetFrameworkAtt
This文档演示了如何检查变量是否先前已在 gnuplot 脚本中定义。 文档中的示例: a = 10 if (exists("a")) print "a is defined" if (!exist
好吧,这是一个相当基本的问题:我正在关注 SICP 视频,我对 define、let 和 之间的区别有点困惑设置!. 1) 根据 Sussman 在视频中的说法,define 只允许为变量附加一个值一
我一直在尝试定义一个包含只能具有以下三个值之一的字段的 XSD: 绿色 红色 蓝色 本质上,我想在架构级别定义严格的枚举。 我的第一次尝试似乎是错误的,我不确定修复它的“正确”方法。
有人可以定义“POCO”到底是什么意思吗?我越来越频繁地遇到这个术语,我想知道它是否仅与普通类有关还是意味着更多? 最佳答案 “普通旧式 C# 对象” 只是一个普通的类,没有描述基础结构问题或域对象不
在我经常看到的一些django模型中 myfield = models.CharField(_('myfield')) class_name = models.CharField(_('Type'),
每当 BOOL 数据类型不容易预定义时,我都会使用以下定义进行 boolean 运算, typedef unsigned char BOOL; (由于内存使用)。 我意识到出于性能原因,使用本地总线宽
l_ABC_BEANVector = utilRemote.fnGetVector("ABC_COVBEANVector"); 编码的含义是什么?任何帮助,我真的很感激。谢谢 最佳答案 唯一可以肯定地
我正在使用 javacc 开发一个项目,我遇到问题并需要一些帮助,我的文件中有这样的内容: STRING COPYRIGHT (C) 2003, 2004 SYNOPSYS, INC.; 我为单词 S
我想弄清楚基本的 IO定义了 Haskell 函数,所以我使用了 this reference然后我到了 putChar函数定义: putChar :: Char -> IO () putCha
我在具体类中使用 @property 定义 getter 时遇到问题。这是Python代码: from abc import ABCMeta, abstractproperty class abstr
我正在为大学用 C 语言编写一个小游戏,但我陷入了困境。我(在头文件中)有这个结构: typedef struct{ game_element field[MAX_ROWS][MAX_COLU
我一直在 .l 文件中创建标记定义。由于数据集数量庞大,它变得有点乏味。有没有办法读取文件中的所有单词,例如包含所有名词的 noun.txt 并给所有名词一个标记。 基本上,我想自动化这部分: %%
我是一名优秀的程序员,十分优秀!