python遍历链表_python实例：单向循环链表的实现

矫情吗；* 2022-11-05 15:54 133阅读 0赞

\# Functions 函数声明

class Node():

"""实例化节点类"""

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

self.item = item

self.next = None

class Linklist():

"""

存放节点类

"""

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

self.head = None

\# 1. 链表是否为空

def is\_empty(self):

return self.head == None

\# 2. 链表的长度

def length(self):

"""

返回链表的长度

遍历所有的节点，使用计数器计数

1、链表为空情况

"""

\# 实例化节点

cur = self.head

if self.is\_empty():

return 0

else:

\# 计数

count = 1

\# 遍历链表

while cur.next != self.head:

count+=1

cur = cur.next

return count

\# 3. 遍历链表

def travel(self):

"""

遍历链表，获取所有的数据

实例游标，遍历数据，输出数据

1、 空链表情况

2、 只有头部节点情况

3、 只有尾部节点情况

"""

\# 实例化游标

cur = self.head

if self.is\_empty():

return None

else:

\# 遍历数据

while cur.next != self.head:

print(cur.item, end=' ')

cur = cur.next

\# 最后一个节点要单独输出

print(cur.item)

\# 4. 链表头部添加元素

def add(self, item):

"""

往链表头部添加数据

分析

链表为空

self.head 直接指向node， 再讲node指向自己

链表不为空

node.next = self.head

"""

\# 实例化游标

cur = self.head

\# 实例化节点

node = Node(item)

\# 判断是否为空

if self.is\_empty():

self.head = node

node.next = node

else:

\# 不为空的情况

\# 要将最后一个节点指向node

while cur.next != self.head:

cur = cur.next

node.next = self.head

self.head = node

cur.next = node

\# 5. 链表尾部添加元素

def append(self, item):

"""

往尾部添加数据

分析

实例化节点，再实例化游标先指向最后一个节点

调换指向

1、空链表情况

2、只有一个链表情况

"""

\# 实例化节点

node = Node(item)

\# 实例化游标

cur = self.head

\# 判断是否为空

if self.is\_empty():

self.add(item)

else:

\# 不为空的情况,移动游标指向最后一个节点

while cur.next != self.head:

cur = cur.next

node.next = self.head

cur.next = node

pass

\# 6. 链表指定位置添加元素

def insert(self, index, item):

"""

指定位置添加数据

实例化节点， 实例化游标指向索引的数据，更改指向

位置大小

链表是否为空

"""

\# 实例化节点

node = Node(item)

\# 实例化游标

cur = self.head

if index <=0:

self.add(item)

elif index > (self.length()-1):

self.append(item)

else:

\# 判断链表是否为空

if self.is\_empty():

self.add(item)

else:

\# 移动游标，指向指定的索引位置

count = 0

while count < index-1:

count+=1

cur = cur.next

node.next = cur.next

cur.next = node

pass

\# 7. 链表删除节点

def remove(self, item):

"""

删除指定的节点

实例化游标，遍历链表插件这个节点是否存在，存在则更改指向

不存在，则不修改

空链表情况

头节点情况

尾结点情况

"""

\# 实例化游标

cur = self.head

if self.is\_empty():

return None

else:

\# 不为空，遍历链表，对比数据是否相等

\# 如果头节点是要删除的数据

if cur.item == item:

self.head=cur.next

\# 找出最后的节点，将最后的节点指向，删除后面的那个节点

while cur.next != self.head:

cur = cur.next

cur.next = cur.next

else:

pro = None

while cur.next != self.head:

if cur.item == item:

pro.next = cur.next

return True

else:

pro = cur

cur = cur.next

if cur.item == item:

pro.next = self.head

pass

\# 8. 查找节点是否存在

def search(self, item):

"""

查找该节点是否存在

实例化游标，遍历所有的节点

查看当前节点的数据是否和item 相等

空链表

头节点

尾结点

"""

\# 实例化游标

cur = self.head

\# 判断空链表

if self.is\_empty():

return None

else:

\# 不为空遍历整个链表

if cur.item == item:

return True

else:

while cur.next != self.head:

if cur.item == item:

return True

else:

cur = cur.next

if cur.item == item:

return True

pass

python遍历链表_python实例：单向循环链表的实现

发表评论取消回复

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

相关阅读

相关单向循环链表

相关 python遍历链表_python实例：单向循环链表的实现

相关 Python实现双链表和循环链表

相关常见的链表——单向链表&双向链表&循环链表

相关 Go-实现单向循环链表

相关 python实现单向链表

相关 Python写数据结构:单向循环链表

相关【数据结构】之单向链表、双端(单向)链表、循环(单向)链表

相关 JS实现单向链表、双向链表、循环链表

相关 python中的单向循环链表实现