python self next_python单链表实现代码实例

落日映苍穹つ 2022-12-31 14:26 172阅读 0赞

\#!/usr/bin/python

\# -\*- coding: utf-8 -\*-

class Node(object):

def \_\_init\_\_(self,val,p=0):

self.data = val

self.next = p

class LinkList(object):

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

self.head = 0

def \_\_getitem\_\_(self, key):

if self.is\_empty():

print 'linklist is empty.'

return

elif key self.getlength():

print 'the given key is error'

return

else:

return self.getitem(key)

def \_\_setitem\_\_(self, key, value):

if self.is\_empty():

print 'linklist is empty.'

return

elif key self.getlength():

print 'the given key is error'

return

else:

self.delete(key)

return self.insert(key)

def initlist(self,data):

self.head = Node(data\[0\])

p = self.head

for i in data\[1:\]:

node = Node(i)

p.next = node

p = p.next

def getlength(self):

p =  self.head

length = 0

while p!=0:

length+=1

p = p.next

return length

def is\_empty(self):

if self.getlength() ==0:

return True

else:

return False

def clear(self):

self.head = 0

def append(self,item):

q = Node(item)

if self.head ==0:

self.head = q

else:

p = self.head

while p.next!=0:

p = p.next

p.next = q

def getitem(self,index):

if self.is\_empty():

print 'Linklist is empty.'

return

j = 0

p = self.head

while p.next!=0 and j

发表评论取消回复

表情：

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

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

相关阅读

相关 Python 实现单链表

单链表又称单向链表，顾名思义它只有一个方向。单链表每个节点包含两个域：信息域：又称元素域，存储数据用链接域：指向下一个节点地址，最后一个节点链接域指向 `No

以你之姓@/ 2023年09月30日 21:53/ 0 赞/ 24 阅读

相关单链表应用实例

/单链表L=a1，b1，a2，b2，a3，b3，拆分成L=a1，a2，a3，L2=b3，b2，b1/ void split(LinkNode& L, LinkN

绝地灬酷狼/ 2023年08月17日 15:15/ 0 赞/ 150 阅读

相关 python实现单链表的翻转

关于线性表的实现可以参考：[python实现线性表][python] python实现单链表的翻转实现思路：从头指针开始遍历，先获取头指针的下一个结点保留，然后调整头

左手的ㄟ右手/ 2023年03月12日 13:29/ 0 赞/ 35 阅读

相关单链表类封装实例C++代码实现

线性表：零个或多个数据元素的有限序列节点类节点包含数据域Data和链接域Next。 node.hpp pragma once ifndef No

落日映苍穹つ/ 2023年01月04日 14:30/ 0 赞/ 160 阅读

相关 python self next_python单链表实现代码实例

\!/usr/bin/python \ -\- coding: utf-8 -\- class Node(object): def \_\_init\_\_(self,v

落日映苍穹つ/ 2022年12月31日 14:26/ 0 赞/ 173 阅读

相关 python-单链表实现（oj向）

目录前言基本操作函数添加尾插随意位置插长度查找返回第一个找到的节点统计个数删除按索引按值清空显示高级操作函数返

╰+攻爆jí腚メ/ 2022年12月27日 09:00/ 0 赞/ 154 阅读

相关 python实现一个单链表

转载请注明来源：[http://blog.csdn.net/greenlight\_74110/article/details/79165151][http_blog.csdn

╰+哭是因爲堅強的太久メ/ 2022年06月01日 09:14/ 0 赞/ 175 阅读

相关单链表的Python实现

单链表的Python实现一、节点节点，即C语言里使用struct语句定义的一种非基础数据类型，在Python中，定义一个class类。 class N

悠悠/ 2022年05月28日 02:20/ 0 赞/ 229 阅读

相关 python 实现单链表

golang版本: [https://blog.csdn.net/lucky404/article/details/90716410][https_blog.csdn.ne

ゝ一纸荒年。/ 2022年04月25日 10:40/ 0 赞/ 256 阅读

相关 python单链表的实现

''' 当加入第一个node节点的时候,会有几个值,(这里的self.tail.next 其实就是node.next) head = item = ta

曾经终败给现在/ 2022年01月09日 18:27/ 0 赞/ 258 阅读