python3 链表_python3实现链表

#链表节点结构实现私有属性_pro_item是指向下个节点的指针，_item为此节点的值

classNode():def __init__(self,item = None,pos_item=None):

self._item=item

self._next=pos_itemdef __repr__(self):'''用来定义Node的字符输出，

print为输出item'''

returnstr(self._item)#单链表实现

classChain():def __init__(self):

self._head=None

self.length=0#判空

defisEmpty(self):return self.length ==0#链表结尾插入

defappend(self,item):ifisinstance(item,Node):

node=itemelse:

node=Node(item)if self._head ==None:

self._head=nodeelse:

be_node=self._headwhilebe_node._next:

be_node=be_node._next

be_node._next=node

self.length+= 1

#插入数据

definsert(self,index,item):ifself.isEmpty():print('this chain table is empty')return

if index<0 or index >=self.length:print("error: out of index")returnin_node=Node(item)

node=self._head

count= 1

whileTrue:

node=node._next

count+= 1

if count ==index:

next_node=node._next

node._next=in_node

in_node._next=next_node

self.length+= 1

return

#node = s

#删除数据

defdelete(self,index):ifself.isEmpty():print('this chain table is empty')return

if index<0 or index >=self.length:print("error: out of index")return

#if index == 0

#self._head = None

else:

node=self._head

count=0whileTrue:

count+= 1

if index ==count:

node._next=node._next._nextbreaknode=node._next

self.length-= 1

def __repr__(self):ifself.isEmpty():print("the chain table is empty")returnnlist= ""node=self._headwhilenode:

nlist+= node._item +''node=node._nextreturnnlistif __name__ == '__main__':

chain=Chain()

chain.append('A')

chain.append('B')

chain.append('C')

chain.append('D')

chain.append('E')

chain.append('F')

chain.append('G')

chain.insert(4,'p')

chain.delete(3)print(chain,chain._head._item,chain.length)

python3 链表_python3实现链表相关推荐

python3 链表_Python3链表实现
一.链表的定义链表:其中的各对象按线性顺序排列,其顺序有各个对象里的指针决定,为动态集合提供了一种简单而灵活的表示方法. 双向链表:每一个元素都是一个对象,每个对象有一个关键字key和两个指针:ne ...
Python3 反转一个单链表
Python3 反转一个单链表反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1-&g ...
python3 全局变量_Python3基础当函数中的局部变量与全局变量同名了，各管各的...
镇场诗: 诚听如来语,顿舍世间名与利.愿做地藏徒,广演是经阎浮提. 愿尽吾所学,成就一良心博客.愿诸后来人,重现智慧清净体. ------------------------------------- ...
leetcode链表之反转链表
本文主要有三道题,都是关于反转链表的算法题,由浅入深. 文章出现的代码都是python3 206.反转链表题目给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例1: 输入:h ...
Go 学习笔记（80）— Go 标准库 container/list（单链表、双链表）
列表是一种非连续存储的容器,由多个节点组成,节点通过一些变量记录彼此之间的关系.列表有多种实现方法,如单链表.双链表等. 在 Go 语言中,将列表使用 container/list 包来实现,内部 ...
数据结构与算法（2-2）线性表之链式存储（单链表、静态链表、循环链表、双向循环链表）
目录一.单链表 1.存储方式 2.插入 3.删除总代码: 二.静态链表 1.存储方式 2.插入 3.删除 4.遍历总代码: 三.循环链表总代码: 四.双向循环链表 1.存储方式: 2.插入和删 ...
python之链表、单链表、双向链表、单向循环链表
python之链表.单链表.双向链表.单向循环链表链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时,又需要进行数据的搬迁,所以使用起来并非很灵活链表结构可以充分利用计算机 ...
python去实现链表_python实现链表
链表: 链表不需要在内存存储一个连续的地方,通常就像一个链一样它的每个节点包含本身和下一个元素的地址,以此来把两个元素进行关联,这就是一个链表链表分单项和双向,一般单项就够用了. 链表存在的用意义 ...
输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）
输入一个链表,反转链表后,输出新链表的表头其实这道题就是一个反转链表的题,但是因为自己不会建立链表,所以特地采用ACM的格式试着编写一下,这也美团给我出的一道实习算法题. public class ...

python3 链表_python3实现链表

python3 链表_python3实现链表相关推荐

最新文章

热门文章