python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】
作者:鲸落丶 时间:2021-08-24 03:26:17
本文实例讲述了python单向链表的基本实现与使用方法。分享给大家供大家参考,具体如下:
# -*- coding:utf-8 -*-
#! python3
class Node():
def __init__(self,item):
#初始化这个节点,值和下一个指向
self.item = item
self.next = None
class SingleLinklist():
def __init__(self):
#初始化这个单链表的头指针为空
self._head = None
def length(self):
#获取这个链表的长度
count = 0
cur = self._head
while cur != None:
count+=1
cur = cur.next
return count
def is_empty(self):
"""判断是否为空"""
return self._head == None
def add(self,item):
"""在头部添加元素"""
node = Node(item)
node.next = self._head
self._head = node
def append(self,item):
"""在尾部添加元素"""
cur = self._head
node = Node(item)
while cur != None:
cur = cur.next
cur.next = node
def insert(self,pos,item):
"""在选定的位置添加元素"""
cur = self._head
node = Node(item)
count = 0
if pos <= 0:
self.add(item)
elif pos > (self.length()-1):
self.append(item)
else:
while count < (pos -1):
count+=1
cur = cur.next
node.next = cur.next
cur.next = node
def travel(self):
"""遍历整个链表"""
cur = self._head
while cur != None:
print(cur.item,end=" ")
cur = cur.next
print(" ")
def remove(self,item):
"""删除链表"""
cur = self._head
pre =None
while cur != None:
if cur.item == item:
if not pre:
self._head = cur.next
break
else:
pre.next = cur.next
else:
pre = cur #
cur = cur.next
def search(self,item):
"""查找某个节点"""
cur = self._head
while cur != None:
if cur.item == item:
print("找到这个元素了")
return True
cur = cur.next
print("抱歉没有这个元素")
return False
singlistdemo = SingleLinklist()
singlistdemo.add(1)
singlistdemo.add(2)
singlistdemo.add(65)
singlistdemo.insert(2,77)
singlistdemo.insert(1,66)
singlistdemo.insert(0,66)
print(singlistdemo.length())
singlistdemo.travel()
singlistdemo.remove(1)
singlistdemo.travel()
singlistdemo.search(65)
运行结果:
6
66 65 66 2 77 1
希望本文所述对大家Python程序设计有所帮助。
来源:https://www.cnblogs.com/kunpengv5/p/7783989.html
标签:python,单向链表
0
投稿
猜你喜欢
Python 格式化输出_String Formatting_控制小数点位数的实例详解
2023-11-29 12:09:14
vue3中的透传attributes教程示例详解
2024-05-05 09:22:34
python实现决策树C4.5算法详解(在ID3基础上改进)
2022-05-06 08:01:57
sql ROW_NUMBER()与OVER()方法案例详解
2024-01-12 21:34:32
ktl工具实现mysql向mysql同步数据方法
2024-01-15 18:09:21
Python多进程写入同一文件的方法
2023-09-08 10:20:24
Python中的赋值、浅拷贝、深拷贝介绍
2023-09-29 06:01:54
关于Pycharm配置翻译插件Translation报错更新TTK失败不能使用的问题
2023-08-22 05:02:17
MySQL连接时出现2003错误的实现
2024-01-22 17:17:30
FusionCharts图表显示双Y轴双(多)曲线
2023-08-22 17:55:38
Oracle如何批量将表中字段名全转换为大写(利用简单存储过程)
2024-01-22 11:23:41
asp 静态页面的另一种思路
2011-04-08 10:32:00
pytorch绘制曲线的方法
2022-09-03 06:43:54
教你轻松掌握如何正确的修复Access数据库
2008-11-28 16:21:00
在PyCharm中实现关闭一个死循环程序的方法
2023-06-04 22:46:12
Windows环境下vscode-go安装笔记(不支持32位)
2024-04-25 15:01:40
python写入中英文字符串到文件的方法
2022-11-21 23:11:03
pip安装Python库时遇到的问题及解决方法
2023-06-20 14:00:01
常用的9个JavaScript图表库详解
2024-04-22 22:34:52
Python单元测试_使用装饰器实现测试跳过和预期故障的方法
2022-07-27 17:53:44