您的位置：首页 > 编程语言 > Python开发

python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】

2019-11-04 18:06 2086 查看

本文实例讲述了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

您可能感兴趣的文章:

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： python 单向链表

相关文章推荐

新的分享

章节导航